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

Palm Bay Restaurants

Make a free reservation

Book for breakfast today in Melbourne

View all

See what locals rave about in Palm Bay

From verified diners like you
From verified diners like you
  • maryk
    Orlando / Central Florida East •2 reviews
    Dined 3 days ago
    We live on a barrier island, but a good fish restaurant is really hard to find. This place is a gem. The fish, along with everything else, is FRESH, and the chef has a creative flair of blending sweet, savoury and spicy flavours. The creamy dill sauce is also available, and their signature preparation (which I have only tasted from my husband’s plate) is the onion crusted fish. A limited but very interesting wine menu (we have yet to order a wine there that did not pair perfectly with the food), and locally crafted beers. A cozy, semi-casual atmosphere. Not inexpensive, but well worth the price. We came with my sister and brother-in-law, who live in Cocoa Beach and wouldn’t normally drive so far for dinner, but they, too, will be back.
    More info
    Islands Fish Grill$$$$• Seafood• Melbourne
    1 review
    Dined 4 days ago
    Was a great evening. Great food , great service . Wonderful night
    More info
    Djon's Steak & Lobster House$$$$• Steak• Melbourne
  • ReubenR
    Orlando / Central Florida East •6 reviews
    Dined 4 days ago
    Fantastic dinner with great inside/outside seating and great menu with a variety of options. Great outdoor views and a very inviting atmosphere. Highly recommended for a celebratory or special night out!
    More info
    The Landing Rooftop$$$$• American• Melbourne
  • AnnaC
    New York / Tri-State Area •6 reviews
    Dined 7 days ago
    My second time being there but first time dining in…was a great experience and the food was excellent!! The drinks is a MUST and was awesome! And u can’t end dinner without dessert and that was amazing which was all homemade!! To top off an excellent experience was the server who made it so much better with her suggestions and favorites!!
    More info
    Crush XI$$$$• Contemporary American• Melbourne
  • DarleneSvip
    Orlando / Central Florida East •20 reviews
    Dined on Jan 1, 2023
    Chart House never disappoints. While the menu was Brunch items on 1/1/23, they were still pretty good options and the $2 mimosas added to the value.
    More info
    Chart House Restaurant - Melbourne$$$$• Seafood• Melbourne

Get inspired by our collections of the top restaurants in Palm Bay

  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2023 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
Agoda Logo
Rentalcars Logo
OpenTable Logo