Best Restaurants with a Fireplace in Cheltenham

Price

$$
$$$
$$$$

Cuisine

ItalianSeafoodFrenchPizzeriaLebaneseAustralian

Regions

BaysideCity CentreInner City EastInner City SouthSouthern Suburbs

Areas

Black RockBrightonKooyongMalvernMoorabbinSouth Yarra

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeaway only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Wheelchair access

12 restaurants available nearby

How are Featured results ranked

A photo of Black Olive on Black Rock restaurant

1. Black Olive on Black Rock

4.5

Awesome(159)

$$$$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*

2. Wood & Bone

new

(0)

$$$$Price: Expensive

• Australian • Moorabbin

Booked 4 times today

Wood & Bone is a modern Australian restaurant in Moorabbin, celebrated for its premium steaks, seafood, and fine wines. The inviting atmosphere features exposed brick walls, wooden beams, and a cozy fireplace, creating a warm dining experience. The menu offers a variety of dishes to satisfy any craving. Start with enticing entrees like Lobster Toasts, Chilli & Garlic BBQ King Prawns, or Kingfish Crudo. For the main course, choose from top-quality steaks such as the 250g Sher F1 Wagyu Hanger Steak, 250g Southern Grain Eye Fillet, or 300g Southern Ranges Porterhouse. Seafood enthusiasts can enjoy the Catch Of The Day, Salt & Pepper Calamari, or BBQ Smoked Sher Wagyu Brisket. With attentive and knowledgeable staff, Wood & Bone ensures a friendly dining experience. The restaurant also features an excellent selection of wines, beers, and cocktails, making it a perfect choice for any occasion.

3. Rococo St Kilda

4.7

Exceptional(1935)

$$$$Price: Moderate

• Italian • St Kilda

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

4. Milton Wine Shop

4.8

Exceptional(119)

$$$$Price: Expensive

• Australian • Malvern

Booked 9 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 Bistro La Provence restaurant

5. Bistro La Provence

4.7

Exceptional(761)

$$$$Price: Expensive

• French • Brighton

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

6. Made In Casa

4.6

Exceptional(72)

$$$$Price: Moderate

• Italian • Malvern

Booked 5 times today

Made In Casa: A Taste of Italy in the Heart of Malvern Located in a charming old English house, Made In Casa offers a refined luxury experience from the moment you enter. The warm fireplace and the inviting aroma of wood-fired pizza create a cozy atmosphere. This Italian restaurant is a paradise for fans of authentic cuisine. The menu boasts a variety of delicious dishes made with fresh ingredients and traditional methods. From signature wood-fired pizzas to homemade pasta, each bite reflects their commitment to quality and flavor. The ambiance is as enchanting as the food. The elegant dining room features a sage green, white, and natural wood palette, creating a sophisticated yet comfortable setting. A grand staircase with floral English paper and a chandelier adds a touch of elegance. Whether for a romantic dinner or a casual gathering, Made In Casa is the ideal destination. Their dedicated team ensures an unforgettable dining experience. If you crave a taste of Italy in Malvern, visit us soon.

7. Essie Wine Bar

4.5

Awesome(13)

$$$$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 The Alps Wine Shop & Bar restaurant

8. The Alps Wine Shop & Bar

4.9

Exceptional(66)

$$$$Price: Expensive

• Wine Bar • Windsor

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

9. Le Petit Bistro

4.7

Exceptional(464)

$$$$Price: Expensive

• French • Kooyong

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

10. The Wolf Windsor

4.7

Exceptional(255)

$$$$Price: Moderate

• Pub • Windsor

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

See what locals rave about

From verified diners like you

G
Griffen
Melbourne •1 review
5.0
Dined on 14 Apr 2025
Very great service and amazing food, thanks for the experience
More info
Rococo St KildaPrice: Moderate• Italian• St Kilda
•
4.7
M
Matt
Melbourne •1 review
5.0
Dined on 13 Apr 2025
Amazing chilled local spot with the best level of service & atmosphere, the staff are great, I love it here!
More info
Milton Wine ShopPrice: Expensive• Australian• Malvern
•
4.8
B
Brenda
Melbourne •1 review
4.0
Dined on 12 Apr 2025
Very good ambience, beautifully decorated restaurant and friendly, attentive service. The food was outstanding. The scallops with eggplant sauce was amazing. So was the Duck and the Cheese Souffle and the Eye Fillet was cooked to perfection. Last night was a bit noisy as there was a large table of 20+ people, but on other occasions I have found the noise level just fine. Amazing restaurant, great food. Have been coming for a few years and will continue to do so.
More info
Bistro La ProvencePrice: Expensive• French• Brighton
•
4.7
M
Mary
Melbourne •1 review
5.0
Dined on 9 Jan 2025
Excellent food and service. Great value for money
More info
Black Olive on Black RockPrice: Moderate• Italian• Black Rock
•
4.5

Explore OpenTable

Area
Fireplace

Cheltenham

Templestowe
Carnegie
Sandringham
St Kilda East
Altona
Collingwood
Nunawading
Brunswick
Springvale
Carlton North
Fitzroy
Mont Albert
Maidstone
Chadstone
Carlton
Elsternwick
Eltham
Moonee Ponds
Elwood
Sydenham