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

Best Cozy Restaurants in Cheltenham

Price
Cuisine
Regions
Neighbourhoods
Top Rated
Dining Options
Seating Options
Accessibility

46 restaurants available nearby

A photo of Kicho Japanese Restaurant restaurant
1. Kicho Japanese Restaurant
4.6
Exceptional(484)
Price: Expensive
• Japanese • Black Rock
Booked 3 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 Ok Billy Souvlaki Bar restaurant
2. Ok Billy Souvlaki Bar
4.8
Exceptional(392)
Price: Moderate
• Greek • Mordialloc
Booked 15 times today
Ok Billy Souvlaki Bar offers a true taste of Greece, served just 250m from Mordialloc beach.Indulge in lunch, dinner or dessert with their extensive menu featuring authentic Greek food and beverages. Gluten free, vegetarian and vegan options are available. Dine in to listen to traditional Mediterranean music, occasionally performed by a live band! Takeaway and catering options are available, also. It is typically recommended to book a table to secure your spot at one of Mordi's most lively restaurants.
A photo of Sidebar Wine restaurant
3. Sidebar Wine
5.0
Exceptional(165)
Price: Expensive
• Wine Bar • Sandringham
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 Le Feu Brighton restaurant
4. Le Feu Brighton
4.3
Awesome(37)
Price: Moderate
• Vietnamese • Brighton
Booked 2 times today
At Le Feu Cuisine, we're proud to be your go-to gluten-free Vietnamese-French & Pan-Asian fusion restaurant chain in Melbourne, Australia. Our culinary offerings are a blend of clean, fresh, healthy, and diverse flavors, influenced by the cuisines of Vietnam, French, Malaysia, Singapore, Indonesia and Thailand!🍴 More than 50 dishes, never get bored!🌾 Entire menu is gluten-free, accredited by Coeliac Australia.🌱 Vegetarian & Low FODMAP options available🚚 Takeaway, delivery💫 Finalist in the 2022, 2023 Restaurant and Catering Awards for Excellence.🍷 Fully licensed, and you can BYO.🍴 Cater your events, weddings, parties🚚 Wholesale Pho Soup📍 Multiple locations in Melbourne
A photo of Arcadia Whisky Lounge restaurant
5. Arcadia Whisky Lounge
4.7
Exceptional(92)
Price: Expensive
• Bar / Lounge / Bottle Service • Ormond
Ormond's best kept secret! In the arcade next to the train station..A welcoming cocktail and whisky lounge bar with 30 signature cocktails on the menu, rare and exotic whisky's and whisky flights, a curated selection of beer and fine spirits, and a share plate menu you can enjoy with a group, or sample a little bit of everything.
A photo of Suzie Q restaurant
6. Suzie Q
4.6
Exceptional(94)
Price: Moderate
• Chinese • Windsor
Booked 29 times today
Suzie Q was unapologetically rebellious, alluring and ahead of her time. Bathed in the red glow of oriental charm, her underground chinese restaurant was a well-kept secret by those in the know during the 80’s in downtown San Francisco; a hidden gem drawing people in from across the city with her timeless dishes and unforgettable ambiance. Suzie Q embodies the indulgence of this rich legacy, re-imagined through a modern lens and coupled with retro oriental charm, classic chinese fare and contemporary cocktails.
A photo of Toorak Cellars restaurant
7. Toorak Cellars
4.9
Exceptional(87)
Price: Moderate
• Wine Bar • Armadale
Booked 19 times today
Toorak Cellars is equal parts bottle shop and wine bar, located just opposite Toorak station on Beatty Avenue in Armadale. Our aim is simple: to source, acquire and serve the best wines we can find at any given price point, from Australia and around the world.We believe strongly in the idea that wine should taste like fruit and minerals instead of oak and alcohol. The wines we serve should reflect with great clarity the soil from which they were grown, and the four seasons that passed through that vineyard during a specific vintage.We serve a constantly changing twenty wines by-the-glass, or you can open any bottle straight off the shelf. We don't have a kitchen, but if you're hungry we do have some creative ways of feeding you.Great wine is for everyone, and everyone is welcome. See you soon at the Cellars!
A photo of Clover restaurant
8. Clover
4.9
Exceptional(140)
Price: Expensive
• European • Richmond
Booked 17 times today
Clover is a cozy place with a relaxing atmosphere. Many reviews mention the restaurant's 'cosy local wine bar' vibe, with one reviewer describing it as 'amazing service, dimly lit and quite romantic'. It's also described as a place where 'you can tell you're right at home as soon as you walk in'. The ambiance is comfortable, making it a great spot for a 'lovely date night'.
A photo of Donovans restaurant
9. Donovans
4.7
Exceptional(1647)
Price: Very Expensive
• Modern Australian • St Kilda
Booked 26 times today
Welcome to Donovans - our ‘house on the beach’ and home we love to share. Donovans is located on the St.Kilda beach front offering guests a memorable dining experience in Melbourne. With a bay side view, beautiful Mediterranean inspired food and the special relaxed atmosphere of the restaurant, Donovans is where you will feel at home.Donovans’ exciting menu has been developed our intimate knowledge of modern Mediterranean cooking. The menu is extensive with a modern mix of favourite dishes emphasising the best local produce. Donovans also offers an extensive wine list of Australian and imported wines and an eclectic mix of cocktails.
A photo of Yugen Dining restaurant
10. Yugen Dining
4.6
Exceptional(483)
Price: Very Expensive
• Asian • South Yarra
Booked 25 times today
Yugen redefines dining after dark. A promise of an experience where food, drink, and music continue well into the night. A subterranean setting with a refined industrial feel, offering dishes and beverages influenced by the cultural richness of Asia. Tradition met with the intuition of a contemporary flair.
‘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