Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Restaurant list

Hard-to-Get Reservations for restaurants in Australia

A photo of Red logo
by OpenTable Australia
Updated December 02, 2019

With fresh dining concepts from some of Australia’s most acclaimed chefs and restaurateurs as well as tried and true classics, there is always a diverse range of cuisines and flavours to enjoy. Although there are countless restaurants to choose from across Australia, some are so popular it can be tough to get in without a reservation. Check out our list of these hard to get into restaurants in Australia and book your table in advance so you can coast right in and enjoy.

Ishizuka
4.9 (50)
$101 and over
Japanese
Melbourne CBD
Ishizuka restaurant, located in the CBD neighborhood of Melbourne, is a haute cuisine fine dining restaurant that specializes in Japanese food, Kaiseki and Sushi. It offers an immersive taste of Japan and will transport diners to a whole different place. Tucked away down a narrow corridor, the restaurant is a tiny, intimate space with a set-menu cuisine and intricate dishes. It’s easily one of the hottest new restaurants in Melbourne and the limited seating also makes it one of the hardest to get into.
Top review
Phuong
Dined 6 days ago
Everything was perfect. Thanks so much to all the chefs and staff. It was lovely one of the staff took the instant photo for us. Thank you
Ishizuka restaurant, located in the CBD neighborhood of Melbourne, is a haute cuisine fine dining restaurant that specializes in Japanese food, Kaiseki and Sushi. It offers an immersive taste of Japan and will transport diners to a whole different place. Tucked away down a narrow corridor, the restaurant is a tiny, intimate space with a set-menu cuisine and intricate dishes. It’s easily one of the hottest new restaurants in Melbourne and the limited seating also makes it one of the hardest to get into.
Top review
Phuong
Dined 6 days ago
Everything was perfect. Thanks so much to all the chefs and staff. It was lovely one of the staff took the instant photo for us. Thank you
Vue de monde
4.9 (1963)
$101 and over
Modern Australian
Melbourne CBD
Vue De Monde is one of the most elegant fine dining restaurants in all of Melbourne. The cuisine has an edgy approach to the regional specialties and uses simple, seasonal ingredients and local and sustainable meats and produce. There is high demand to get in here for dinner so make sure to book your table in advance in order to enjoy a meal here on the 55th floor of Melbourne’s iconic Rialto building.
Top review
JimVIP
Dined 1 day ago
We spent the most enjoyable 4-1/2 hours dining with Nicole as our lead server taking care of our every need - could not have been a better family experience for 15 years of age to 78, and all ages in-between.
Vue De Monde is one of the most elegant fine dining restaurants in all of Melbourne. The cuisine has an edgy approach to the regional specialties and uses simple, seasonal ingredients and local and sustainable meats and produce. There is high demand to get in here for dinner so make sure to book your table in advance in order to enjoy a meal here on the 55th floor of Melbourne’s iconic Rialto building.
Top review
JimVIP
Dined 1 day ago
We spent the most enjoyable 4-1/2 hours dining with Nicole as our lead server taking care of our every need - could not have been a better family experience for 15 years of age to 78, and all ages in-between.
St Andrews Beach Brewery
4.5 (1260)
$40 and under
Modern Australian
Fingal
It’s not easy to get a table at St. Andrews Beach Brewery, but if you can secure a spot at this casual dining spot you will have a truly awesome experience. Located on Truemans Road in the Fingal neighborhood, St. Andrews makes beer, as you would expect with a brewery, but they also operate a world-class horse training facility and serve a really stellar menu. Come in and enjoy small plates, share plates, salads, pizzas, burgers and more that pair perfectly with the range of craft beers.
Top review
Kim
Dined 6 days ago
St Andrew’s is just perfect for formal or casual. We booked under cover for 7 of us for our grandsons birthday. Best spot. Food is amazing now. Staff are brilliant. Place was jumping. No charge to bring our own cake and they happily supplied plates. The value for our meal was outstanding. JUST GO!!
It’s not easy to get a table at St. Andrews Beach Brewery, but if you can secure a spot at this casual dining spot you will have a truly awesome experience. Located on Truemans Road in the Fingal neighborhood, St. Andrews makes beer, as you would expect with a brewery, but they also operate a world-class horse training facility and serve a really stellar menu. Come in and enjoy small plates, share plates, salads, pizzas, burgers and more that pair perfectly with the range of craft beers.
Top review
Kim
Dined 6 days ago
St Andrew’s is just perfect for formal or casual. We booked under cover for 7 of us for our grandsons birthday. Best spot. Food is amazing now. Staff are brilliant. Place was jumping. No charge to bring our own cake and they happily supplied plates. The value for our meal was outstanding. JUST GO!!
Grain Bar Sydney
4.7 (7)
$40 and under
Bar / Lounge / Bottle Service
The Rocks
Grain is one of the city’s most beloved and well-stocked Whisky bars, featuring a vast selection of both single malts and blends from around the world and local to Sydney. Already 180 bottles deep, the selection is constantly growing. Grain doesn’t disappoint when it comes to dining, either. They offer everything from gourmet burgers to charcuterie to Whisky-cured salmon to stuffed cronuts and more. The Charcuterie Platter or the Smokey Meats Platter are great pairings for a whisky tasting. Just don’t forget to book a table in advance to make sure you get a seat.
Top review
Arnulfo Jr.
Dined on Apr 12, 2025
Personalized service, they make sure you get what you want.
Grain is one of the city’s most beloved and well-stocked Whisky bars, featuring a vast selection of both single malts and blends from around the world and local to Sydney. Already 180 bottles deep, the selection is constantly growing. Grain doesn’t disappoint when it comes to dining, either. They offer everything from gourmet burgers to charcuterie to Whisky-cured salmon to stuffed cronuts and more. The Charcuterie Platter or the Smokey Meats Platter are great pairings for a whisky tasting. Just don’t forget to book a table in advance to make sure you get a seat.
Top review
Arnulfo Jr.
Dined on Apr 12, 2025
Personalized service, they make sure you get what you want.
The Woodhouse Bar & Grill
4.8 (2726)
$41 to $100
Steakhouse
Bendigo
If you’re looking for an excellent casual restaurant in Central Victoria, check out the popular Woodhouse Restaurant. It can be hard to get into, but the food here is worth it. They specialise in premium beef, grass-fed and dry-aged meats, many of them cooked on a char-grill. You can also sample pizzas cooked in the wood-fire oven and a delicious range of desserts.
Top review
Ronald
Dined 7 days ago
Order anything, it's all beautiful. A great experience.
If you’re looking for an excellent casual restaurant in Central Victoria, check out the popular Woodhouse Restaurant. It can be hard to get into, but the food here is worth it. They specialise in premium beef, grass-fed and dry-aged meats, many of them cooked on a char-grill. You can also sample pizzas cooked in the wood-fire oven and a delicious range of desserts.
Top review
Ronald
Dined 7 days ago
Order anything, it's all beautiful. A great experience.
Donovans
4.8 (1735)
$101 and over
Modern Australian
St Kilda
Donovans ‘house on the beach’ is a lovely and laid back place to dine right on the St. Kilda beach front. It offers a memorable dining experience with a bay side view, excellent Mediterranean inspired food and a homey, casual atmosphere. Plan your visit in advance as they tend to book up most nights! The menu focuses on seasonal produce and popular charcoal dishes and the wine list features local Victorian vineyards and Australian and international wines.
Top review
Jill
Dined 5 days ago
A wonderful way to spend the evening. Beautiful outlook, expansive wine menu, exquisite food and extraordinary service team.
Donovans ‘house on the beach’ is a lovely and laid back place to dine right on the St. Kilda beach front. It offers a memorable dining experience with a bay side view, excellent Mediterranean inspired food and a homey, casual atmosphere. Plan your visit in advance as they tend to book up most nights! The menu focuses on seasonal produce and popular charcoal dishes and the wine list features local Victorian vineyards and Australian and international wines.
Top review
Jill
Dined 5 days ago
A wonderful way to spend the evening. Beautiful outlook, expansive wine menu, exquisite food and extraordinary service team.
Explore other cities and regions
A photo of Houston
Houston
A photo of Key West
Key West
A photo of Boise
Boise
A photo of Tampa
Tampa
A photo of Des Moines
Des Moines
A photo of Orange County
Orange County
A photo of Kansas City
Kansas City
A photo of Orlando
Orlando
A photo of Charlotte
Charlotte
A photo of Portland
Portland
A photo of West Virginia
West Virginia
A photo of New Hampshire
New Hampshire
Other ways to experience the world through dining
Must Try Korean Dishes The GreatsExplore Asian-Owned and -Operated RestaurantsExplore Award-Winning Restaurants on OpenTable The Best Bars on OpenTableTKTKThe Best Restaurants for Breakfast on OpenTableThe Best Brunch RestaurantsThe Best Burgersbest cafe in town
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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