Best Date Night Restaurants in Cheltenham

Price

$$
$$$
$$$$

Cuisine

ItalianSteakhouseSeafoodFrenchIndianMexican

Regions

BaysideCity CentreEastern SuburbsInner City EastInner City SouthSouthern Suburbs

Neighborhoods

Albert ParkArmadaleAshburtonAspendaleBlack RockBrighton

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Gender-neutral restroomWheelchair access

93 restaurants available nearby

A photo of Kicho Japanese Restaurant restaurant

1. Kicho Japanese Restaurant

4.7

Exceptional(508)

$$$$Price: Expensive

• Japanese • Black Rock

Booked 13 times today

Kicho Japanese Restaurant is perfect for a date night. With its modern Japanese cuisine and cozy ambiance, it's a go-to spot for a romantic dinner. Reviewers rave about the 'excellent food', 'good wine list', and 'interesting menu'. Plus, it's located next to a beautiful beach, adding a touch of romance. One reviewer said, 'we had a lovely night out. Food was outstanding. Highly recommend it.' So, grab your partner and get ready for an amazing night out at Kicho.

A photo of Waterfront Brighton restaurant

2. Waterfront Brighton

4.7

Exceptional(544)

$$$$Price: Expensive

• Seafood • Brighton

Booked 16 times today

Waterfront Brighton is a seafood-focused restaurant in Brighton, known for its 'sea to plate' approach. It's an excellent choice for a date night, with its consistently excellent food, service, and ambience. Reviewers frequently highlight the inviting atmosphere, gorgeous food, and thoughtful service. As one reviewer put it, it's a place where 'food, service, and ambiance' all exceed expectations, making it a perfect place for a romantic evening.

A photo of Comma Food and Wine restaurant

3. Comma Food and Wine

4.7

Exceptional(86)

$$$$Price: Expensive

• Australian • Moorabbin

Booked 1 time today

Comma Food and Wine is a great spot for a date night, as the reviews highlight. Many patrons commend it for its fantastic food, excellent service, and lovely atmosphere. One review specifically mentioned it as a 'great place for a date night'. The award-winning menu with a mix of flavours and textures, along with the relaxed, friendly vibe, makes it an ideal location for a romantic evening.

A photo of Tommy Ruff Fishbar - Mordialloc restaurant

4. Tommy Ruff Fishbar - Mordialloc

4.7

Exceptional(450)

$$$$Price: Moderate

• Seafood • Mordialloc

Booked 17 times today

Tommy Ruff is everything seafood! Unique flavours and an affordable seafood experience, from classic fish & chips through to a diverse selection of freshly grilled, healthy quality local seafood and more! Hotpots, burgers and non fish options are available. Serving sustainably sourced seafood. Fully licensed bar & cocktails. Enjoy a large selection of fresh fish, whole fish, platters, prawns and daily market specials.Located on the Main Street in Mordialloc - across the road from the Mordialloc Station.

5. Sidebar Wine

4.7

Exceptional(166)

$$$$Price: Expensive

• Wine Bar • Sandringham

Booked 6 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”.

6. Hotel Brighton

4.3

Awesome(642)

$$$$Price: Moderate

• Pub • Brighton

Booked 11 times today

Hotel Brighton is a great spot for date nights. It has a relaxed atmosphere, with a warm and friendly staff who serve delicious home-cooked food. It's also a perfect place to unwind with a drink on the hidden roof terrace. Reviews rave about the excellent service, delicious food, and great ambiance.

A photo of Black Olive on Black Rock restaurant

7. Black Olive on Black Rock

4.5

Awesome(159)

$$$$Price: Moderate

• Italian • Black Rock

Booked 6 times today

Nestled in the heart of Black Rock, The Black Olive is a haven for everyone seeking an unforgettable dining experience. At The Black Olive on Black Rock, we have mastered the art of harmonising the rich traditions of Italian cuisine with innovative culinary techniques.Our diverse dine-in menu is a testament to the breadth of Italian cuisine. Whether you're a fan of the classics like creamy Carbonara or crave the zesty allure of a Margherita pizza fresh from our wood-fired oven, there's a dish to captivate every palate. Seafood lovers will revel in our succulent Spaghetti Frutti di Mare and for dessert, our Tiramisu is a must try.We understand that cravings know no bounds, which is why we are open seven days a week, from 12pm to 9pm. Whether you're seeking a leisurely lunch, an intimate dinner, or anything in between, our doors are wide open.We can't wait to serve you some delicious food.*New management since July 27, 2023*

A photo of Y14 Japanese Seafood Kitchen & Bar restaurant

8. Y14 Japanese Seafood Kitchen & Bar

4.4

Awesome(157)

$$$$Price: Moderate

• Japanese • Sandringham

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 KAIJU! Beer & Pizza restaurant

9. KAIJU! Beer & Pizza

4.9

Exceptional(215)

$$$$Price: Moderate

• Pizzeria • Huntingdale

Booked 10 times today

KAIJU! Beer and Pizza is an oasis just down Hume St in HuntingdaleWith delicious pizzas to go with the awesome beers brewed both on-site and at our brewery in Dandenong South, along with a wine or cocktail match just waiting to be discovered, there's something for everyone!***Please check the kitchen hours before making your reservation

10. Brighton Soul

4.7

Exceptional(6)

$$$$Price: Moderate

• Café • Brighton

Booked 2 times today

Established in 2013, milk crates where used for seating & old doors substituted tables.Exceptional coffee has always been a backbone of our venue. Today, we seat over a 100 guests across multiple dining spaces, but some things haven’t changed - passion for quality, creativity with food and drinks we serve, good vibes. Bright neons, blue smoothie bowls, quirky graffiti’s, super fresh food - that is what we’re about.

‘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

K
Kristin
Melbourne •1 review
5.0
Dined 2 days ago
Food was absolutely delicious, as always, great service, great atmosphere, couldn’t want for anything more.
More info
Comma Food and WinePrice: Expensive• Australian• Moorabbin
•
4.7
I
Ian
Melbourne •7 reviews
5.0
Dined 7 days ago
We had the "feed me" option and it was fantastic and certainly didn't leave wanting.
More info
Kicho Japanese RestaurantPrice: Expensive• Japanese• Black Rock
•
4.7
B
Bruce
New York City •1 review
5.0
Dined on Mar 6, 2025
Great service, lovely food, and generous serves. Will be back.
More info
Waterfront BrightonPrice: Expensive• Seafood• Brighton
•
4.7
S
Stuart
Melbourne •3 reviews
5.0
Dined on Feb 21, 2025
Great meal for two. Burger and grilled fish. Great value. Heaps of food, we couldn't finish the sweet potato chips, which were outstanding. Fish was ultra-fresh firm and tasty. Chips, perfect. Greek salad, just enough to freshen up the plate. Quick and friendly service. If they were busy, waiter said they would return. Great evening. Well done!
More info
Tommy Ruff Fishbar - MordiallocPrice: Moderate• Seafood• Mordialloc
•
4.7
M
Michal
Victoria •5 reviews
5.0
Dined on Jan 22, 2025
A very lovely wine bar. Good location, great atmosphere. Friendly and efficient service. Good food and good variety
More info
Sidebar WinePrice: Expensive• Wine Bar• Sandringham
•
4.7

Explore OpenTable

Neighborhood
Date night

Cheltenham

Kooyong
Ormond
ASD-TBD (NA)
Richmond
Murrumbeena
Camberwell
Elsternwick
Chadstone
Nunawading
Notting Hill
Alphington
Yarraville
Yarrambat
Fitzroy
Port Melbourne
Maidstone
Mitcham
Hampton
Altona
Carlton