Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Orlando / Central Florida East

Best Casual Restaurants in Palm Bay

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

8 restaurants available nearby

A photo of Yellow Dog Cafe restaurant
1. Yellow Dog Cafe
4.8
Exceptional(552)
Price: Expensive
• Steakhouse • Melbourne
Booked 29 times today
Comfort food with a flareTM
A photo of The Landing Rooftop restaurant
2. The Landing Rooftop
4.0
Excellent(615)
Price: Expensive
• American • Melbourne
Booked 14 times today
The Landing Rooftop at Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton.The interior space is rich and bold with charming appeal. The exterior terrace and lounge area offer sweeping views of the Indialantic River and the Atlantic Ocean. The featured art pieces highlight Downtown Melbourne's local artists and talent. Parking information: Guests are offered complimentary valet parking for up to 3 hours at the hotel, self-parking on the street side, or at Downtown Melbourne's Parking Garage located diagonally across from the hotel. Cameras monitor the garage at all times.Please note, that outdoor seating is not guaranteed. We will try to accommodate your request as best we can. We look forward to hosting you at The Landing Rooftop!
A photo of Estampa Gaucha - Melbourne restaurant
3. Estampa Gaucha - Melbourne
4.6
Exceptional(739)
Price: Expensive
• Brazilian • Melbourne
Booked 5 times today
In the extreme south of Brazil, there is a land of rich and strong rural traditions, families have been gathering on weekends, for centuries , to celebrate life around a barbecue"CHURRASCO". There they talk, laugh, dance, enjoy themselves and specialize in grilling many types of meat. Thus, the CHURRASCO became the best representation, the "Trademark" or as the Brazilians say, "ESTAMPA" of the GAÚCHO lifestyle, such Denomination is given to the inhabitants of Rio Grande do Sul, the most southern state of Brazil. Today, here at ESTAMPA GAÚCHA, with great pride, we bring you the best of our churrasco, our culture. We are looking forward to show our hospitality and win your loyalty for the excellence of our food and services. Come and experience this reality. Make your reservation and join our family.
A photo of BJ's Restaurant & Brewhouse - Melbourne restaurant
4. BJ's Restaurant & Brewhouse - Melbourne
4.1
Excellent(62)
Price: Moderate
• American • Melbourne
Booked 2 times today
Time counts at BJ's Restaurant & Brewhouse. Since our humble beginnings back in 1978, we've continued to refine our brewhouse experience to make BJ's a place where you can make the most of any meal. We want BJ's to be a place where the moment you leave is the moment you plan on coming back. We pride ourselves in our craft and attention to detail. Our guests come here for our award-winning handcrafted beer. They come here for the Southern California twist we've put on the Chicago-style deep dish pizza. And they come here for our Pizookies®, our world-renowned dessert. But above all we know people come here to make their good times better. So in many ways we haven't just crafted a brand, but a mindset. And our guests are the reason for this. And it's because of them we're continually striving to make sure every moment they choose to spend with us counts. Welcome to BJ's, a restaurant with a Brewhouse soul.
A photo of Red Lobster - Melbourne restaurant
5. Red Lobster - Melbourne
4.1
Excellent(16)
Price: Moderate
• Seafood • Melbourne
Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration. Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo. Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today. Group Dining, To Go, or Catering options. For parties of 11+, please call.
A photo of Islands Fish Grill restaurant
6. Islands Fish Grill
4.8
Exceptional(1477)
Price: Expensive
• Seafood • Melbourne
Booked 16 times today
Islands Fish Grill is focused on what the restaurant is known for – serving up high-quality fresh fish, mainly caught off the shores of Florida, prepared in a variety of unique and creative ways. Chef Jared and Chef Nate filet fish daily to ensure only the freshest fish is brought your table. They pride themselves in pairing bright, colorful sides to enhance the natural flavor profile of the seafood. Less than a block from the beach, the casual atmosphere, and friendly service makes the experience complete. Fresh Fish, Florida Beer and Friendly Service makes for a great dining experience.
A photo of Skewers Mediterranean Grille restaurant
7. Skewers Mediterranean Grille
4.8
Exceptional(864)
Price: Moderate
• Mediterranean • Melbourne
Booked 16 times today
Skewers is pushing the limits into a new era of Mediterranean Fusion Cuisine.For more than 20 years, Skewers has been dedicated to offering our guests some of the boldest, most creative flavors of Mediterranean Cuisine. We have always believed that a fantastic dinner begins with fantastic ingredients. That"s why we only use the freshest foods available in creating our dishes. No artificial colors, flavors, or preservatives are present in our cuisine and we individually prepare every dish to order.Our amazing variety of skewers includes mouthwatering kabobs of lamb, tenderloin, and garlic chicken, to name a few. Everyday, our chefs create fresh seafood specialties guaranteed to delight your palate. For the more daring, we offer fabulous east Mediterranean choices with a Middle Eastern flair. Try the Yogurt Kafta Kabob, Stuffed Kibbeh, or Mousakhan for a whole new experience in cuisine.
A photo of The Cottage Irish Pub restaurant
8. The Cottage Irish Pub
4.5
Awesome(21)
Price: Moderate
• Irish • Melbourne
The Cottage Irish Pub is a Traditional Irish Pub in the heart of the Eau Gallie Arts District that opened in July 2018. Owned and operated by the Hogan Family from Co. Mayo, Ireland. Join us for Irish pub fare, imported stouts & ales, wine and fine Irish Whiskey selections in a unique Irish Cottage style setting with unforgettable Irish hospitality.Looking forward to hosting you at The Cottage Irish Pub soon - Sláinte! - The Hogan Family

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo