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

Best Restaurants with a Fireplace in Cheltenham

Price
Cuisine
Regions
Neighbourhoods
Top Rated
Dining Options
Seating Options
Accessibility

12 restaurants available nearby

A photo of Black Olive on Black Rock restaurant
1. Black Olive on Black Rock
4.4
Awesome(157)
Price: Moderate
• Italian • Black Rock
Booked 2 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 Mount Erica Hotel restaurant
2. Mount Erica Hotel
4.7
Exceptional(1087)
Price: Moderate
• Gastro Pub • Prahran
Booked 58 times today
The Mount Erica Hotel, loved and revered corner Pub. includes public bar, indoor and outdoor dining/function spaces. Offering a menu of elevated pub classics, tap beer, cocktails and extensive wine list. Delivered in a relaxed venue with a designer edge.*All bookings are for our dining room for sit-down dining. We have our front bar and courtyard available for casual drinks, and are on a walk in basis. Dogs and children are welcome in the venue until 8pm.
A photo of Rococo St Kilda restaurant
3. Rococo St Kilda
4.7
Exceptional(1872)
Price: Moderate
• Italian • St Kilda
Booked 50 times today
Rococo St Kilda's atmosphere is both seductive and vibrant, bustling and intimate. The place where Rococo’s signature antipasti boards and simple Italian flavours first came to be, it continues to attract diners from all over Melbourne some 10 years later. Set amongst some of Melbourne’s most loved sites – The Palais, The National Theatre and St Kilda beach to name a few – our expanded restaurant space is bigger than ever, yet remains cosy and flexible, with various spaces available for functions and plenty of nooks for private dining or close conversations.Join us for a meal of many courses; a hearty breakfast to start the day, a jovial work lunch, a family get together or just a glass of wine to celebrate the end of a day. Oh and our Wood Fire Pizzas are a must. Enjoy the authenticity, quality and warm hospitality of modern Italy right here in Melbourne.Al fresco outside seating also available.
A photo of Essie Wine Bar restaurant
4. Essie Wine Bar
4.5
Awesome(9)
Price: Moderate
• Wine Bar • Malvern
Booked 1 time today
Nestled in the backstreets of Malvern, Essie is a local neighbourhood wine bar and bottle shop. Offering a selection of local and international varieties and styles that speak of time and place. Cosy up next to the fireplace or grab a spot in our sun-filled courtyard.
A photo of Bistro La Provence restaurant
5. Bistro La Provence
4.7
Exceptional(735)
Price: Expensive
• French • Brighton
Booked 4 times today
Bistro La Provence is located at 234 Esplanade Brighton opposite the Brighton Baths and Royal Brighton Yacht club. Our diners will experience traditional seasonal French food and beverage.. We pride ourselves on ensuring your experience is one you will remember and want to share with your friends and family.
A photo of Milton Wine Shop restaurant
6. Milton Wine Shop
4.9
Exceptional(105)
Price: Expensive
• Australian • Malvern
Booked 6 times today
Milton is a neighbourhood wine bar, operating since 2014 with simple ideas executed with detail.We offer woodfired pizza with quality at the core, a considered wine list representing producers who focus on honesty and representation of place. We are a venue to visit multiple times a week for a glass, dinner, or throw your birthday celebration at.Our kitchen operates Tuesday to Sunday, featuring woodfired pizza alongside snacks and share plates that work with the wines we love to drink. Pasta nights on Tuesday and Wednesday.Our Kitchen hours are:Monday: ClosedTuesday & Wednesday: 5-8:30pmThursday: 5-10pmFriday: 3-10pm Saturday: 12-10pm Sunday: 12-8:30pmWhilst reservations are recommended, we always keep a few tables aside both inside and out for walk-ins
A photo of The Alps Wine Shop & Bar restaurant
7. The Alps Wine Shop & Bar
4.8
Exceptional(63)
Price: Expensive
• Wine Bar • Windsor
Booked 3 times today
We believe that wine should represent the place from which it was grown and the four seasons that pass through that place in a given year. We showcase vignerons who grow their fruit in a thoughtful way and who guide that fruit to bottle with the gentlest hand possible. We also serve a seasonal selection of small plates to enjoy with a glass (or two) of wine with cheese and dessert to finish with, as well as classic cocktails, rotating tap beers and a large selection of canned and bottled beer.The front bar has a few private tables as well as shared bar seating, great for enjoying the atmosphere. The courtyard is great on a sunny day and has heaters for the cold ones, and the cabin is home to a roaring fireplace for when it gets really chilly.Whilst reservations are recommended because we fill up quickly, we always keep a few tables aside for walk-ins.
A photo of Windsor Castle Hotel restaurant
8. Windsor Castle Hotel
4.6
Exceptional(30)
Price: Moderate
• Pub • Windsor
Booked 2 times today
You’ll find the Windsor Castle nestled in the back streets of Windsor, minutes from the train station and a short stroll from Chapel Street.The pub is a south side icon with its striking lime façade and pink elephants. It’s a popular destination for locals with its cozy fireplace, great pub food and beer garden. The tropical outdoor space is a popular sunny day destination. It features a bamboo clad bar, ample seating and lush surrounding.We have DJs spinning tunes Friday and Saturday and weekly trivia every Tuesday from 7pm. We we're open Tuesday to Sunday and closed most public holidays. We look forward to meeting you.
A photo of The Wolf Windsor restaurant
9. The Wolf Windsor
4.5
Awesome(241)
Price: Moderate
• Pub • Windsor
Booked 11 times today
The Wolf Windsor provides a welcoming atmosphere for locals to eat, relax, enjoy a beer, watch the footy and simply withdraw from the hustle and bustle of Melbourne life for a while
A photo of Le Petit Bistro restaurant
10. Le Petit Bistro
4.7
Exceptional(452)
Price: Expensive
• French • Kooyong
Booked 3 times today
Le Petit Bistro is located at 479 Glenferrie Rd, Kooyong Vic. Our diners will experience traditional seasonal French food and beverage.. We pride ourselves on ensuring your experience is one you will remember and want to share with your friends and family.

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