Best Cozy Restaurants in Cheltenham

43 restaurants available nearby

A photo of Kicho Japanese Restaurant restaurant

1. 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

2. 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”.

3. Le Feu Brighton

4.4

Awesome(33)

Price: Moderate

• Vietnamese • Brighton

Booked 11 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

4. Arcadia Whisky Lounge

4.8

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.

5. Suzie Q

4.6

Exceptional(75)

Price: Moderate

• Chinese • Windsor

Booked 32 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.

6. Toorak Cellars

4.8

Exceptional(86)

Price: Moderate

• Wine Bar • Armadale

Booked 13 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!

7. Yugen Dining

4.6

Exceptional(473)

Price: Very Expensive

• Asian • South Yarra

Booked 28 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.

8. Clover

4.8

Exceptional(133)

Price: Expensive

• European • Richmond

Booked 5 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'.

9. Donovans

4.6

Exceptional(1626)

Price: Very Expensive

• Modern Australian • St Kilda

Booked 39 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 DOC Pizza & Pasta Bar, St Kilda restaurant

10. DOC Pizza & Pasta Bar, St Kilda

4.5

Awesome(87)

Price: Expensive

• Italian • St Kilda

Booked 25 times today

DOC is moving to Port Phillip Bay! Join us to enjoy a modern take on classic Italian hospitality, with a glimpse into dining in Italy’s present day. Our menu features the best of pizza, pasta and secondi, with an ode to seafood to honour our seaside move. A preview of our menu is available on our website directly. A presto!

‘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

G
Greg
Victoria •3 reviews
5.0
Dined 1 day ago
Excellent food; great service if a bit rushed; air conditioning needs upgrading for hot nights ) apparently in train
More info
Kicho Japanese RestaurantPrice: Expensive• Japanese• Black Rock
•
4.6
F
fred
New York City •2 reviews
5.0
Dined 2 days ago
Excellent from beginning to end. The feed me option is excellent value. All three cocktails I tried were fantastic and well balanced enough to not give you indigestion like some strong overly sweet ones. The sandstorm chicken was a standout and will have me coming back again for sure. Well done. The only critique I could give is that they were too efficient and the food came out pretty fast, that it felt like the whole meal was over too soon.
More info
Suzie QPrice: Moderate• Chinese• Windsor
•
4.6
M
Michele
Melbourne •8 reviews
5.0
Dined on Nov 14, 2024
Very attentive and friendly service. Cocktails were absolutely delicious. Quirky decor. Highly recommended.
More info
Arcadia Whisky LoungePrice: Expensive• Bar / Lounge / Bottle Service• Ormond
•
4.8
D
Daina
Melbourne •14 reviews
5.0
Dined on Oct 12, 2024
Only 3 stars for service but they definitely made up for it. That’s missed serving us as they were so busy but quickly resolved the issue. Always excellent food, pork belly was a bit tough , soups are delicious. Be prepared for s busy noisy restaurant but great food
More info
Le Feu BrightonPrice: Moderate• Vietnamese• Brighton
•
4.4
SS
ShhhhhSantawashere
Western Australia •3 reviews
5.0
Dined on Mar 27, 2024
Great to always visit the "sidebar" where Adults can have a nice drink . Sad that Aiden is heading back to the UK for family reasons big shoes to fill. I love how we can extra drink and catch the bus home ! So drink the Taxi Fare great outcome. We just asked Aidan to bring us wine by the glass within parameters. Six different wines by the glass none of which we were aware but really enjoyed all of them.
More info
Sidebar WinePrice: Expensive• Wine Bar• Sandringham
•
4.9

Explore OpenTable

Cheltenham

Best Cozy Restaurants in Cheltenham

Price

Cuisine

Regions

Neighbourhoods

Top Rated

Dining Options

Seating Options

Accessibility

43 restaurants available nearby

1. Kicho Japanese Restaurant

2. Sidebar Wine

3. Le Feu Brighton

4. Arcadia Whisky Lounge

5. Suzie Q

6. Toorak Cellars

7. Yugen Dining

8. Clover

9. Donovans

10. DOC Pizza & Pasta Bar, St Kilda

See what locals rave about

Explore OpenTable