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

Best Comfort Food Restaurants in Cheltenham

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

5 restaurants available nearby

A photo of Normandy Wine & Grill restaurant
4.7
Exceptional(93)
Price: Expensive
• French • Windsor
Normandy, a cosy restaurant & wine bar, serving French food both traditional and modern. Steak frites plays a big part on the menu serving Cape grim beef with Bearnaise or bordelaise sauce.- TUESDAYS 1/2 Price Steak Frites (all cuts of 'The Grill')- WEDNESDAYS $35 French Classic Dish + Glass of Wine- BYO Tuesday - Thursday ($25 corkage pb)
A photo of Borsch Vodka & Tears restaurant
4.8
Exceptional(280)
Price: Moderate
• Polish • Windsor
Booked 7 times today
Borsch, Vodka and Tears is a Melbourne institution currently celebrating 20 years at the colourful end of Chapel Street. Styled after a Kraków cellar bar, Borsch is a romantic Bohemian enclave, the home of the Green Faery, an ode to a hazy and debauched bygone world. We specialise in Polish vodka, vodka-centric interpretations of classic and modern cocktails, authentic wormwood absinthe, Eastern European beers, contemporary Polish dishes and late night fun times.
A photo of Bo Gurks restaurant
4.8
Exceptional(325)
Price: Moderate
• Pizza Bar • Edithvale
Now stocking over 500 Independent Craft Australian beers from around the country, with new beers arriving weekly. Our traditional Italian style pizza is a hybrid between the Naples and Rome style pizzas. We use only the best and freshest ingredients and our dough made onsite, is something truly exceptional. We have weekly specials to go with our core range of pizzas.
A photo of Loud Mouth restaurant
3.8
Excellent(7)
Price: Moderate
• Cocktail Bar • St Kilda
With a rich history serving the good folk of St Kilda, our newly renovated two-floor space is now available for Sunday lunch, dinner, drinks, functions + events, a late night boogie at the weekends plus our newly released red hot two hour bottomless experience.Take a seat in our lower locals bar with its full wall opening windows and lick off with our daily happy hour serving $8 PINTS and $1 hot wings or journey on upstairs to our new dining space and enjoy a selection of steaks, burgers, bar snacks, St Louis style pizzas and more.To keep you entertained we have big game live sports plus a free pool table. Now with added bunny bar!
A photo of Rebello - A slice of Italy restaurant
4.9
Exceptional(7)
Price: Moderate
• Italian • Albert Park
Rebello, situated in Albert Park, offers a contemporary take on classic Italian cuisine. By combining traditional recipes with fresh local ingredients and global flavours, the restaurant delivers a unique and exciting dining experience. Catering to diverse tastes, Rebello's menu boasts both classic comfort food and innovative dishes. The restaurant's lively atmosphere makes it the perfect spot to enjoy delicious food and great company.

See what locals rave about

From verified diners like you
From verified diners like you
  • Carlos
    Melbourne •3 reviews
    5.0
    Dined 4 days ago
    Excellent experience, in particular for those going for the first time. Vodka offers was outstading
    More info
    Borsch Vodka & TearsPrice: Moderate• Polish• Windsor
    4.8
  • Aloysius
    Melbourne •1 review
    5.0
    Dined on Dec 20, 2024
    I absolutely loved the ambience! Subtly posh and quietly romantic. The jazz band serenading us from the bar downstairs was a fine touch. Our waiter was extremely personable and made us feel very welcome. The food was absolutely fantastic for the price point and I was very pleasantly surprised by the chef's choice of ingredient combinations. My girlfriend and I order the Chef's 9-course dinner and every single plate was well thought-out and meticulously crafted. My favourite was the beef claypot rice; the beef was fall-apart succulent and flavourful. 10/10 would recommend for a nice date night or special event - you will not be disappointed!
    More info
    RegalePrice: Expensive• Comfort Food• Carlton
    4.7
  • KatieVIP
    Gold Coast •5 reviews
    4.0
    Dined on Dec 19, 2024
    Delicious food cannot fault! Oysters were fresh, the anchovies and lobster rolls are delicious. Kingfish crudo was the best I’ve had. All steaks and chips delicious and beautiful sauces, Merci!
    More info
    Normandy Wine & GrillPrice: Expensive• French• Windsor
    4.7
  • GlenVIP
    Melbourne •9 reviews
    5.0
    Dined on Dec 19, 2024
    Outstanding pizza and great range of craft beers, always a great night
    More info
    Bo GurksPrice: Moderate• Pizza Bar• Edithvale
    4.8
  • Kylie
    Melbourne •1 review
    5.0
    Dined on Dec 1, 2024
    Highly recommend the Sunday Roast. Best one we have found locally.
    More info
    Loud MouthPrice: Moderate• Cocktail Bar• St Kilda
    3.8
  • 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