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

Best Modern Australian Restaurants in Gladstone Park

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

58 restaurants available nearby

A photo of Airo Restaurant restaurant
1. Airo Restaurant
4.2
Awesome(18)
Price: Expensive
• Modern australian • Melbourne Airport
Booked 4 times today
Welcome to the newly renovated AIRO restaurant. As the only hotel with direct access to Melbourne's departure terminals, our restaurant offers unmatched convenience and the utmost comfort, coupled with exquisite cuisine.Whether you're joining us for a tasty breakfast, a business lunch or a pre-flight dinner, our restaurant guarantees delectable dishes and breathtaking views. Indulge in the pinnacle of modern pan Asian-Australian cuisine at one of the most distinguished dining establishments near Melbourne Airport.AIRO restaurant is open daily for breakfast, lunch, and dinner, making it the clear choice for dining at the heart of Melbourne Airport.
A photo of Lush Rooftop & Bar restaurant
2. Lush Rooftop & Bar
4.1
Excellent(8)
Price: Moderate
• Modern australian • Keilor
Booked 6 times today
Lush Rooftop & Bar offers a one-of-a-kind experience where expertly crafted cocktails and gourmet dishes meet stunning aesthetic interiors. Adorned with vibrant, artful murals throughout, the venue exudes creativity and charm. With an amazing rooftop setting and versatile function space, it’s the perfect spot for any occasion, blending style, flavor, and ambiance seamlessly.
A photo of Vue de monde restaurant
3. Vue de monde
4.9
Exceptional(1915)
Price: Very Expensive
• Modern australian • Melbourne CBD
Booked 17 times today
Vue de monde in Melbourne CBD is a beacon of exceptional French cuisine, masterfully blending classical techniques with a modern twist. While celebrating the unparalleled quality of local produce, the restaurant’s ever-evolving menu retains a French soul, akin to "the best 3* Michelin restaurants in Europe." Diners rave about the "culinary theatre" and the "creative and delicious degustation menu," highlighting the meticulous attention to detail and service. Recognized for its "incredible food experience" and "personalized service," Vue de monde offers more than a meal—it's a celebration of French gastronomy, making it a must-visit for those seeking an unforgettable dining adventure.
A photo of Marquis of Lorne restaurant
4. Marquis of Lorne
4.8
Exceptional(331)
Price: Moderate
• Modern australian • Fitzroy
Booked 21 times today
Marquis of Lorne in the vibrant neighborhood of Fitzroy is a stellar example of authentic Gastro Pub cuisine. This beloved local haunt offers a warm and inviting atmosphere, perfect for all kinds of occasions. The menu is a delightful blend of elevated classic dishes that consistently impress. Diners rave about the "absolutely magnificent venue, service and food," with standout dishes like the "best schnitzel in Melbourne" and an "octopus starter that was amazing." The enthusiastic and accommodating staff ensure a memorable dining experience, making it clear why patrons claim, "This pub never disappoints." Marquis of Lorne truly is a "jewel in Fitzroy."
A photo of North&COMMON restaurant
5. North&COMMON
4.4
Awesome(313)
Price: Expensive
• Modern australian • Coburg
Booked 16 times today
Nestled in the heart of Coburg, North&COMMON stands out for its exceptional Bistro cuisine, offering a refined yet approachable dining experience. Praised for its "amazing food and lovely atmosphere," this restaurant delivers an inventive menu that seamlessly blends global flavors with creative twists. Diners rave about the "spectacular service" and the "generous portions" that leave them satisfied without being overwhelmed. The seasonal menu keeps the offerings fresh and exciting, while the extensive wine selection ensures a perfect pairing for every dish. With its stylish décor and welcoming ambiance, North&COMMON is a hidden gem that promises a memorable culinary adventure.
A photo of Freyja restaurant
6. Freyja
4.7
Exceptional(558)
Price: Expensive
• Modern australian • Melbourne CBD
Booked 10 times today
Freyja, nestled in the iconic Olderfleet building on Collins Street, Melbourne, offers an unparalleled Nordic culinary experience that harmoniously merges Australian ingredients with timeless Nordic cooking techniques. Celebrated for its innovative approach, the restaurant dazzles with a menu that's both creative and approachable, earning rave reviews for its "extraordinary dining experience" and "thoughtfully curated" dishes. Diners are enamored by the delectable selection, with standout dishes like the rockling and inventive tasting menus. The ambiance complements the cuisine perfectly, providing a warm and inviting atmosphere. Freyja truly stands out as a beacon of authentic Nordic cuisine in Melbourne.
A photo of Alluvial restaurant
7. Alluvial
3.4
Very Good(145)
Price: Expensive
• Modern australian • Melbourne CBD
Booked 1 time today
Nestled between the historic Rialto and Winfield buildings, Alluvial Restaurant effortlessly melds a mix of old and new, all imbued with the culinary and cultural charms of Melbourne. Alluvial Restaurant, named after Alluvial gold deposits in honour of the gold rush, when Melbourne was the richest city in the world. Situated under our iconic glass atrium, is the perfect setting to try our international buffet breakfast, all day dining menu or simply enjoy a coffee or wine in Bluestone Lounge Bar, for a more casual option. Sample modern Melbourne cuisine with the best local produce and flavours Melbourne has to offer. Melbourne’s electric dining scene offers a startling array of the world’s greatest cuisines, the hotel amplifies these diverse cultures that make Melbourne eating so unique.
A photo of The Carlton Wine Room restaurant
8. The Carlton Wine Room
4.8
Exceptional(833)
Price: Expensive
• Modern australian • Carlton
Booked 21 times today
The Carlton Wine Room in Carlton is a quintessential destination for those seeking the finest Modern Australian cuisine. Renowned for its "amazing food" and "fantastic service," this gem crafts dishes that are both fresh and seasonal, seamlessly showcasing the diverse flavors that define Modern Australian cooking. With an ever-changing wine list that features selections from Italy, Australia, and beyond, the staff offers "perfect recommendations" to enhance each dining experience. Guests rave about the "outstanding night of taste adventures" and the "exemplary food, service and atmosphere," making it a must-visit for a memorable culinary journey in Melbourne.
A photo of The Essence restaurant
9. The Essence
4.2
Awesome(265)
Price: Expensive
• Modern australian • Melbourne CBD
Booked 1 time today
The Essence in Melbourne CBD is celebrated for its exquisite Afternoon Tea, a delightful culinary journey that perfectly balances tradition with inventive flair. Using the freshest local produce, the Head Chef crafts a high tea experience that is both authentic and tantalizingly unique. Guests have raved that it's "one of the best High Tea’s we have been to," praising the "fabulous food and excellent service." The Blush and Bloom high tea is particularly beloved, described as "superb" and "a feast" by delighted patrons. With attentive staff and a warm ambiance, The Essence promises an unforgettable Afternoon Tea experience.
A photo of Allegro Restaurant restaurant
10. Allegro Restaurant
4.6
Exceptional(83)
Price: Expensive
• Modern australian • Melbourne CBD
Booked 1 time today
Allegro Restaurant in Melbourne's bustling CBD offers a truly unparalleled Fusion/Eclectic dining experience that has captivated both locals and visitors alike. With a culinary team dedicated to crafting Modern Australian cuisine infused with global flavors, Allegro stands out for its innovative dishes and fresh local produce. Diners rave about the "faultless service" and "exceptional experience," highlighting the creative and masterfully presented meals. The restaurant's unique offerings, such as the "High Cheese" event, are described as "gorgeous, impressive, and most importantly, delicious." With its sophisticated décor and serene terrace, Allegro promises a memorable dining adventure that is both authentic and refined.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Patricia
    Tropical North Queensland •7 reviews
    4.0
    Dined 1 day ago
    We all had the shared menu as it was lunch time. Small portions, but adequate. Non-alcoholic and alcoholic drinks were available. We have been before and were not disappointed.
    More info
    Pure South DiningPrice: Expensive• Modern Australian• Southbank
    •
    4.4
  • Frances
    Sydney •2 reviews
    5.0
    Dined 2 days ago
    Perfection!!!!! Congrats on achieving such a high ranking—#5 in the world! That’s an absolutely incredible achievement. Vision may come from leadership, but this level of success is only possible through the passion, dedication, and talent of the entire team. Every detail, from the impeccable service to the exquisite flavors, reflects an unwavering commitment to excellence. A truly unforgettable dining experience—well deserved!
    More info
    Vue de mondePrice: Very Expensive• Modern Australian• Melbourne CBD
    •
    4.9
  • Douglas
    Melbourne •3 reviews
    5.0
    Dined on 26 Feb 2025
    Fantastic dinner in a really cool hotel. Staff were amazing and food and bubbles were amazing.
    More info
    Marquis of LornePrice: Moderate• Modern Australian• Fitzroy
    •
    4.8
  • Melanie
    Melbourne •8 reviews
    4.0
    Dined on 26 Feb 2025
    Very cool looking venue with mural, foliage and illuminated sign. Friendly service. $14 workers lunch which is good value. We shared the snitzel wrap and chips but the wrap needed more sauce/flavour, and the chips were not salted enough. Nice and spacious rooftop with an undercover area. We went on a really hot day and although there were fans and coverings it was extremely warm and uncomfortable though lovely and cool downstairs in the restaurant section.
    More info
    Lush Rooftop & BarPrice: Moderate• Australian• Keilor
    •
    4.1
  • Tim
    Melbourne •3 reviews
    5.0
    Dined on 26 Nov 2024
    A hidden gem at the airport. Quiet, classy, affordable and away from the hustle and bustle in the terminals. Great way to spend an hour or two if 'waiting to fly' or meeting perhaps a delayed traveller.
    More info
    Airo RestaurantPrice: Expensive• Modern Australian• Melbourne Airport
    •
    4.2

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • 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