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

Best Restaurants for Outdoor Dining in Cheltenham

Price
Cuisine
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

39 restaurants available nearby

A photo of True South restaurant
4.5
Awesome(795)
Price: Moderate
• Gastro Pub • Black Rock
Booked 24 times today
Located in the picturesque bayside suburb of Black Rock, True South holds prime position as the areas best and biggest Restaurant, Bar & Function Space.Once used as an auto repair shop, this modern gastro pub has undergone a colossal renovation, keeping the original facade, but completely stripping back the inside to create the incredible space it is today. The talented chefs at True South offer a modern Argentinean menu, served in the newly converted setting.
A photo of Comma Food and Wine restaurant
4.8
Exceptional(83)
Price: Expensive
• Australian • Moorabbin
Awarded One Hat by The Age Good Food Guide 2022.We’re your local neighbourhood restaurant and wine bar offering good food and drinks without the pretence. A place to come together and connect with friends, old and new.Come as you are.
A photo of Big Pig Canteen restaurant
4.4
Awesome(806)
Price: Moderate
• Barbecue • Moorabbin
Booked 1 time today
Big Pig Canteen brings Authentic BBQ to the south eastern suburbs of Melbourne. Situated in a large warehouse in Moorabbin, with easy parking at night and a wide range of rotating craft beer and cocktails, Big Pig Canteen is perfect for large groups and families wanting to have a little room to enjoy the fantastic atmosphere.
A photo of Bobbi Pearl restaurant
4.5
Awesome(89)
Price: Expensive
• Asian • Brighton
Booked 10 times today
Immerse yourself in the vibrant flavours of Southeast Asian fusion cuisine, where traditional recipes blend harmoniously with contemporary twists. Experience the aromatic herbs, fiery spices, handcrafted cocktails and dishes inspired by the bustling streets of Bangkok, Kuala Lumpur, and Hanoi.
A photo of Hotel Brighton restaurant
4.2
Awesome(634)
Price: Moderate
• Pub • Brighton
Booked 8 times today
Hotel Brighton is a truly local venue and has been serving the Brighton community for years. The impressive double story building boasts a traditional front bar, serving fresh tank beer, local wine and great cocktails, a restaurant serving home-cooked food and a hidden roof terrace, perfect for Summer drinks and parties.Hotel Brighton is also the place to watch live sport, screening hundreds of live games every month on the big screen, you can even get a bet on in our state of the art TAB.With a range of spectacular spaces, Hotel Brighton is a brilliant place for functions. We can cater for every size of the event, from a first Birthday party to engagement parties. Our events team bring that personal touch to any event, managing every detail, so the customer can sit back, relax and enjoy.​Hotel Brighton continues to grow with the local community and we have big plans for the future.We are always evolving, but always truly local.
A photo of Ok Billy Souvlaki Bar restaurant
4.8
Exceptional(392)
Price: Moderate
• Greek • Mordialloc
Booked 21 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 Le Feu Brighton restaurant
4.3
Awesome(37)
Price: Moderate
• Vietnamese • Brighton
Booked 5 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 KAIJU! Beer & Pizza restaurant
4.8
Exceptional(210)
Price: Moderate
• Pizzeria • Huntingdale
KAIJU! Beer and Pizza is an oasis just down Hume St in HuntingdaleWith delicious pizzas to go with the awesome beers brewed both on-site and at our brewery in Dandenong South, along with a wine or cocktail match just waiting to be discovered, there's something for everyone!***Please check the kitchen hours before making your reservation
A photo of Willim McKinnon restaurant
4.4
Awesome(44)
Price: Moderate
• Café • Ormond
Booked 2 times today
Neighbourhood Coffee & Food.A place for coffee dates. Catch ups and good people.
A photo of Mount Erica Hotel restaurant
4.7
Exceptional(1107)
Price: Moderate
• Gastro Pub • Prahran
Booked 10 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.

See what locals rave about

From verified diners like you
From verified diners like you
  • STEVE
    Melbourne •4 reviews
    5.0
    Dined 4 days ago
    Christmas dinner here didn’t disappoint - a terrific set menu with a wonderful variety of dishes thoughtfully prepared and beautifully presented. Dishes did come out super quick and be prepared for a lot of chilli! Overall great experience in a nice setting.
    More info
    Bobbi PearlPrice: Expensive• Asian• Brighton
    4.5
  • David
    Melbourne •1 review
    4.0
    Dined 7 days ago
    Fair range of food that was extremely well done. Not too busy (Sunday lunch) so nice and quiet. Dim lighting lends to a cosy atmosphere. Staff were very good and not too intrusive
    More info
    True SouthPrice: Moderate• Gastro Pub• Black Rock
    4.5
  • Marco
    Melbourne •1 review
    5.0
    Dined on 21 Dec 2024
    Great atmosphere and food is amazing! Great selection of beers and cocktails
    More info
    Big Pig CanteenPrice: Moderate• Barbecue• Moorabbin
    4.4
  • Ben
    Melbourne •3 reviews
    4.0
    Dined on 20 Dec 2024
    Nice atmosphere and comfortable booth seating. Menu is small but reasonably varied although would have liked additional salad options (there is only 1) To be honest the food was ok without being outstanding - for the price I would have expected a slightly better food experience. Good sized serves - enough that we couldn't fit dessert in......Steak was perfectly cooked but would have liked a choice of sauces. My partner had the kangaroo which was quite chewy though seemed to be perfectly cooked (med rare) The sides were the best part of the meal. Crunchy roast potatoes and a nice zucchini salad.
    More info
    Comma Food and WinePrice: Expensive• Australian• Moorabbin
    4.8
  • Stephen
    Melbourne •5 reviews
    4.0
    Dined on 3 Dec 2024
    Went to the steak night. Steak smallish, but delicious, and cooked as requested. Good chips too.
    More info
    Hotel BrightonPrice: Moderate• Pub• Brighton
    4.2
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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