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

Best Restaurants with a Notable Wine List in Melbourne

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

16 restaurants available nearby

How are Featured results ranked

A photo of Chart House Restaurant - Melbourne restaurant
1. Chart House Restaurant - Melbourne
4.7
Exceptional(6015)
Price: Moderate
• Seafood • Melbourne
Booked 59 times today
Chart House is a fine dining restaurant serving seafood & steak and famous for their spectacular views. For more than 50 years, Chart House has redefined the ideal dining experience. With 27 waterfront and showcase locations ranging from the historic to the unforgettable, Chart House restaurants specialize in dazzling views, unique cuisine and exceptional service. From fresh fish specialties to slow-roasted prime rib, the renowned chefs of Chart House have tailored a menu that adds a unique touch to local flavors. And the Chart House happy hour is a guest favorite, where guest favor our signature cocktails and delicious bites you are sure to enjoy. Our original Hot Chocolate Lava Cake is the perfect end to a memorable dining experience at Chart House. Chart House offers the ideal setting for your next event. We would be happy to assist you with all the details of your special occasion.
A photo of The Landing Rooftop restaurant
2. The Landing Rooftop
4.0
Excellent(635)
Price: Expensive
• American • Melbourne
Booked 7 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 Crush XI restaurant
3. Crush XI
4.8
Exceptional(779)
Price: Expensive
• Contemporary American • Melbourne
Booked 13 times today
Crush XI boasts an impressive wine list, with a unique selection of domestic wines. The menu highlights a variety of reds and whites from regions like Napa Valley and California. As one reviewer noted, the wine list is 'great' and 'outstanding'. Plus, the staff's knowledge in pairing wines with dishes is highly praised.
A photo of Djon's Steak & Lobster House restaurant
4. Djon's Steak & Lobster House
4.6
Exceptional(2487)
Price: Expensive
• Steak • Melbourne
Booked 28 times today
A fine dining experience in Melbourne Beach. Djon's offers classic fine dining plus a wonderful, fun piano bar with live music every night. Djon's Steak and Lobster House offers a sumptuous menu with Certified Angus Beef Steaks, Prime New York Strips, Lamb Chops, Veal Chops and Seafood. Classic favorites such as the Steamed Lobster and Filet Mignon keep customers coming back.
A photo of Skewers Mediterranean Grille restaurant
5. Skewers Mediterranean Grille
4.7
Exceptional(901)
Price: Moderate
• Mediterranean • Melbourne
Booked 14 times today
Skewers Mediterranean Grille has a notable wine list with reasonable prices. Reviewers mention the restaurant's 'wine prices were very reasonable' and they 'had a reasonably priced Washington State red blend.' Additionally, one reviewer noted the restaurant's 'knowledge of the menu and food/wine pairing.' This suggests a strong emphasis on pairing wines with the diverse Mediterranean cuisine offered.
A photo of Islands Fish Grill restaurant
6. Islands Fish Grill
4.9
Exceptional(1529)
Price: Expensive
• Seafood • Melbourne
Booked 10 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 Ocean 302 restaurant
7. Ocean 302
4.5
Awesome(515)
Price: Expensive
• Comfort Food • Melbourne
Booked 1 time today
A casual and family-friendly Scratch Farm to Table restaurant serving hearty portions of comfort fare in Melbourne Beach, Florida. Ocean 302 Bar & Grill invites residents and visitors alike to taste a blend of American and international items. The menu at Ocean 302 is diverse with elegant items that are healthy and sure to satisfy. Popular fare includes Catch of the day fish, 302 Filet, Shrimps, Fish & Chips, Yellowfin Tuna, Burgers, Brick Oven Pizza & many more.Try a brick oven pizza at Ocean 302 Bar & Grill. Specialty pizzas.
A photo of Estampa Gaucha - Melbourne restaurant
8. Estampa Gaucha - Melbourne
4.6
Exceptional(743)
Price: Expensive
• Brazilian • Melbourne
Booked 11 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 Fiesta Azul Tequila House restaurant
9. Fiesta Azul Tequila House
4.5
Awesome(7)
Price: Moderate
• Mexican • Melbourne
Booked 1 time today
At Fiesta Azul Tequila House, we pride ourselves on serving authentic Mexican food made from scratch, using traditional recipes and fresh ingredients. From flavorful seafood to savory meats, each dish is crafted with care to bring the diverse and vibrant flavors of Mexico to life. Our craft cocktails perfectly complement the cuisine, featuring premium tequilas and fresh mixers. With a warm, inviting ambiance and attentive service, Fiesta Azul offers an unforgettable dining experience rooted in authenticity and tradition.
A photo of BJ's Restaurant & Brewhouse - Melbourne restaurant
10. BJ's Restaurant & Brewhouse - Melbourne
4.1
Excellent(63)
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.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Teresa
    Orlando / Central Florida East •1 review
    5.0
    Dined 2 days ago
    Ibenjoyed my food at crush xi. I took the salmon home with me and it was delicious. I ate it in one helping. It was gone in less then 24 hours. Thanks so m6ch Teresa Ann Kennedy
    More info
    Crush XIPrice: Expensive• Contemporary American• Melbourne
    •
    4.8
  • Bob
    Coastal Georgia •1 review
    5.0
    Dined 3 days ago
    The food, service and overall dining experience was outstanding!
    More info
    Chart House Restaurant - MelbournePrice: Moderate• Seafood• Melbourne
    •
    4.7
  • Marcia & Anthony
    New York City •11 reviews
    5.0
    Dined on Jun 25, 2025
    Everything was delicious and our server our server was delightful!!
    More info
    Skewers Mediterranean GrillePrice: Moderate• Mediterranean• Melbourne
    •
    4.7
  • Isabella
    Melbourne •1 review
    4.0
    Dined on Jun 25, 2025
    We dined inside and there was a lovely piano player. I got the 8oz filet that automatically comes with green beans and mash potatoes, my boyfriend got the burger that comes with fries. Everything was very good but nothing was super special. Their desert menu was small and seemed pretty plain. We celebrated an anniversary so maybe I just expected a little more.
    More info
    Djon's Steak & Lobster HousePrice: Expensive• Steak• Melbourne
    •
    4.6
  • GourmandfrankVIP
    Sunshine Coast •151 reviews
    4.0
    Dined on May 24, 2025
    A wonderful experience. The Yuca fries were very good. The Wagyu Burger was succulent, the lettuce was just ok. We sat outside at a table where the umbrella needed to be moved to be able to provide shade, our waitress Khali swiftly moved it. The weather changed to thundering and raining and once again our waitress Khali was super attentive and pleasing in accommodating us to an inside table. Khali is a beautiful young lady with a great personality ready to service a customer very positively facing any situation at a restaurant. She has a very bright future at any endeavor, job or profession she chooses. She made our experience at The Landing a very favorable one.
    More info
    The Landing RooftopPrice: Expensive• American• Melbourne
    •
    4

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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