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
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

39 restaurants available nearby

A photo of True South restaurant
4.5
Awesome(793)
Price: Moderate
• Gastro Pub • Black Rock
Booked 14 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.7
Exceptional(82)
Price: Expensive
• Australian • Moorabbin
Booked 2 times today
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(802)
Price: Moderate
• Barbecue • Moorabbin
Booked 22 times 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.4
Awesome(84)
Price: Expensive
• Asian • Brighton
Booked 11 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 Ok Billy Souvlaki Bar restaurant
4.8
Exceptional(385)
Price: Moderate
• Greek • Mordialloc
Booked 20 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 KAIJU! Beer & Pizza restaurant
4.8
Exceptional(210)
Price: Moderate
• Pizzeria • Huntingdale
Booked 7 times today
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 Mykonos Restaurant Bar restaurant
4.7
Exceptional(25)
Price: Moderate
• Greek • Oakleigh
Booked 4 times today
Welcome to GreeceMYKONOS RESTAURANT BAR✻STEP IN AND EXPERIENCE OUR BEAUTIFUL ISLAND
A photo of Willim McKinnon restaurant
4.3
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(1090)
Price: Moderate
• Gastro Pub • Prahran
Booked 38 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 Gilson restaurant
4.5
Awesome(692)
Price: Moderate
• Italian • South Yarra
Booked 40 times today
Nestled within the Domain Road enclave in South Yarra with indoor and outdoor seating overlooking the stunning Royal Botanic Gardens sits Gilson.Gilson’s intimate dining room is available for breakfast, lunch and dinner 7 days a week and caters for large groups and private dining events. Gilson offers an all day menu focusing on Italian cuisine and seasonal flavours. A neighbourhood favourite due to its relaxed setting, friendly staff, fabulous drinks list and dishes such as the ‘avocado bruschetta’ for breakfast, the ‘Seafood Linguine' for lunch or dinner, and a 'tiramisu' for dessert. Wood fired pizza is also available for lunch and dinner cooked in the custom built oven.Gilson's brunch service is available for walk-ins with reservations available from midday.

See what locals rave about

From verified diners like you
From verified diners like you
  • 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