Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Romantic Restaurants in Cheltenham

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

76 restaurants available nearby

A photo of Comma Food and Wine restaurant
1. Comma Food and Wine
4.7
Exceptional(80)
Price: Expensive
• Australian • Moorabbin
Booked 5 times today
Comma Food and Wine is a romantic spot due to its cozy and relaxed ambiance. Reviewers often mention the perfect setting, with one stating 'lovely atmosphere, food and great for a date night.' Its exceptional food and attentive service further enhance the romantic dining experience. The restaurant's 'no pretence' approach and friendly staff make it an ideal spot for intimate gatherings.
A photo of Kicho Japanese Restaurant restaurant
2. Kicho Japanese Restaurant
4.6
Exceptional(476)
Price: Expensive
• Japanese • Black Rock
Booked 7 times today
Located next to a beautiful beach, we are a vibrant and cozy place to enjoy modern Japanese cuisine from our enthusiastic and companionable team members.We accept reservations online for up to 6 guests, with a seating time of 2 hours. We encourage guests after a reservation for 1-6 diners to make their bookings online. 15 minutes grace time to all bookings. Please note that our online booking system reflects real time availability at the restaurant. For groups of 7 guests or more, please contact our reservations team on 0411 306 208 or info@kicho.com.au. Please note that groups of 7+ guests are required to dine on a set menu.We take enquires for large group booking or catering requirements.Dietary requirements are welcome and can be accommodated with advance notice. We recommend you let us know at the time of booking to ensure we can meet your needs.15% surcharge will be applied on Public Holiday
A photo of True South restaurant
3. True South
4.5
Awesome(792)
Price: Moderate
• Gastro Pub • Black Rock
Booked 21 times today
Located in the picturesque bayside suburb of Black Rock, True South holds prime position as the areas best and biggest Restaurant, Bar & Function Space.Once used as an auto repair shop, this modern gastro pub has undergone a colossal renovation, keeping the original facade, but completely stripping back the inside to create the incredible space it is today. The talented chefs at True South offer a modern Argentinean menu, served in the newly converted setting.
A photo of Waterfront Brighton restaurant
4. Waterfront Brighton
4.6
Exceptional(505)
Price: Expensive
• Seafood • Brighton
Booked 7 times today
Waterfront Brighton is a romantic spot with an elegant atmosphere, as pointed out in many reviews. With its 'comfortable' ambiance and 'beautiful' presentation, it's the perfect place for a date night or a special occasion. The 'attentive' service and 'excellent' food also add to the romantic experience.
A photo of Bobbi Pearl restaurant
5. Bobbi Pearl
4.4
Awesome(84)
Price: Expensive
• Asian • Brighton
Booked 13 times today
Immerse yourself in the vibrant flavours of Southeast Asian fusion cuisine, where traditional recipes blend harmoniously with contemporary twists. Experience the aromatic herbs, fiery spices, handcrafted cocktails and dishes inspired by the bustling streets of Bangkok, Kuala Lumpur, and Hanoi.
A photo of Sidebar Wine restaurant
6. Sidebar Wine
4.9
Exceptional(165)
Price: Expensive
• Wine Bar • Sandringham
Booked 3 times today
Established in 2018, Sidebar is a wine bar and store located in the heart of Sandringham Village. Our ever-changing wine list highlights small local and international producers curated by our very own sommelier. We have won wine list awards in 2021, 2022 and 2023.Our seasonal cocktail list can take you on a journey from start to finish, whether it be the humble Negroni or something a little more unusual. Whether you choose to sit inside our intimate bar setting or in our outdoor space, we have music to suit but not so loud that you cannot initiate a “Sidebar”.
A photo of Y14 Japanese Seafood Kitchen & Bar restaurant
7. Y14 Japanese Seafood Kitchen & Bar
4.4
Awesome(157)
Price: Moderate
• Japanese • Sandringham
Booked 2 times today
We are taking bookings (Upgrading our website)!!! We are popular with the Sandringham locals, Y14 has quickly become an Buyside institution. Sat in an intimate architectural designed space surrounded by timber you'll be served home-made katsu curries, gob-smacking sushi & sashimi platters perfectly matched with local and international wines and beers.
A photo of Mykonos Restaurant Bar restaurant
8. Mykonos Restaurant Bar
4.7
Exceptional(24)
Price: Moderate
• Greek • Oakleigh
Booked 3 times today
Welcome to GreeceMYKONOS RESTAURANT BAR✻STEP IN AND EXPERIENCE OUR BEAUTIFUL ISLAND
A photo of Vivace Restaurant Brighton restaurant
9. Vivace Restaurant Brighton
new
4.2
Awesome(6)
Price: Expensive
• Italian • Brighton
Booked 10 times today
Since opening in 2004, Bayside residents and business’ alike have grown to love Vivace as their premier local eatery and function venue to catch up with friends, family and business colleagues.Owner Chris Favaloro and co-host Andrew Zoli of Vivace are the dynamic duo that collaborate the front of house whilst Executive Chef, Davide Ferraro leads the talented team offering an extensive, modern Italian inspired menu , incorporating fresh local seafood, Black Angus beef, house made pastas and delectable desserts for the most fastidious diner.Our Suburban Italian restaurant has a very classy and warm atmosphere, with soft and intimate lighting. Professional staff members are knowledgeable about the menu and wine list, and offer a non-intrusive level of service at all times. The tantalising menu ranges from fresh seafood to quality meat, with specials that change daily to keep regular diners happy.
A photo of The French Providore restaurant
10. The French Providore
5.0
Exceptional(0)
Price: Expensive
• French • Hampton
Booked 1 time today
Originally established as a fine food importer, The French Providore has transformed into a deli and dining destination driven by a genuine passion for quality goods.Step inside and you'll be greeted by the rich aroma of our home made pate en croute, paté and terrine, each one a testament to the art of French savoir-faire. Whether you're indulging in a leisurely early dinner or late aperitif, or simply savoring a glass of wine expertly picked by us, every visit to The French Providore is an invitation to slow down and appreciate the finer things in life. Our knowledgeable staff are always on hand to guide you through our selection, offering recommendations and sharing the stories behind each product.Join us for one of our regular tasting events, where you can sample the latest arrivals and discover new favorites. At The French Providore, every detail is designed to bring a touch of France to your everyday life.Bon appétit!
‘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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
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