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(522)
Price: Expensive
• Steakhouse • Melbourne
Booked 18 times today
Comfort food with a flareTM
A photo of The Landing Rooftop restaurant
2. The Landing Rooftop
4.1
Excellent(606)
Price: Expensive
• American • Melbourne
Booked 12 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.7
Exceptional(734)
Price: Expensive
• Brazilian • Melbourne
Booked 8 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(60)
Price: Moderate
• American • Melbourne
Booked 1 time 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
Booked 2 times today
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(1457)
Price: Expensive
• Seafood • Melbourne
Booked 13 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(849)
Price: Moderate
• Mediterranean • Melbourne
Booked 22 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.4
Awesome(19)
Price: Moderate
• Irish • Melbourne
Booked 1 time today
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
  • Darrian
    1 review
    5.0
    Dined 2 days ago
    We arrived early thinking traffic would be bad. But when we arrived they took us right then and we had a great experience. The only downside was my wife’s fries were cold but the restaurant was busy so we overlooked that
    More info
    BJ's Restaurant & Brewhouse - MelbournePrice: Moderate• American• Melbourne
    •
    4.1
  • Bailey
    Orlando / Central Florida East •1 review
    5.0
    Dined 3 days ago
    My husband and I enjoyed Valentine’s Day lunch at Estampa Gaucha and it was phenomenal! Every member of the staff was incredibly nice and extremely attentive. Our drinks never reached empty before they were refilled, our plates never empty before being loaded with more mouthwatering meats! We thoroughly enjoyed ourselves and highly recommend!
    More info
    Estampa Gaucha - MelbournePrice: Expensive• Brazilian• Melbourne
    •
    4.7
  • Gregg
    Dallas - Fort Worth •76 reviews
    5.0
    Dined 4 days ago
    We have been to YellowDog Café on a few occasions. We have always thought the Food quality, and service was very good. On this occasion celebrating our daughter’s birthday the food was exceptional.  we sure did enjoy the potato chips with blue cheese. The corn fritters. The calamari was great. The special pierogi were very good. For dinner. Two of us had the schnitzel which was tremendous.
    More info
    Yellow Dog CafePrice: Expensive• Steakhouse• Melbourne
    •
    4.8
  • Janice
    Orlando / Central Florida East •7 reviews
    5.0
    Dined on Feb 7, 2025
    We had a great time! Would have been all 5 stars except for a strange welcoming experience when we checked in for our reservation (they tried to seat us way around the back in the dark next to a huge party that was crowded around the railing and when we asked for a different table they never returned, so we just sat ourselves at another empty one). After that blip, great service, great food, and a beautiful venue. We will definitely return!
    More info
    The Landing RooftopPrice: Expensive• American• Melbourne
    •
    4.1
  • OpenTable Diner
    Orlando / Central Florida East •1 review
    5.0
    Dined on Aug 26, 2022
    Outstanding experience.
    More info
    Red Lobster - MelbournePrice: Moderate• Seafood• Melbourne
    •
    4.1

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