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

Restaurants near Walhalla's Star Hotel

Price
Cuisine
Top Rated
Dining Options
Seating options
Accessibility

16 restaurants available nearby

A photo of Arriba Cantina restaurant
1. Arriba Cantina
4.9
Exceptional(32)
Price: Moderate
• Mexican • Traralgon
If you’ve been craving quick, fresh, tasty Mexican-style street food…. Arriba Cantina is where you need to be!!Traralgon’s freshest food destination is now fully-licensed and open for lunch and dinner. Eat-in or takeaway!!Tacos, burritos,loaded totopos and cubanos, even dessert tacos….we’ve got what you want!! Arriba Cantina is also the home of one of the most EXTREME food challenges out there – “The World’s Hottest Nachos”!!And for all the chilli-heads out there, we have a huge range of over 60 local and imported Hot Sauces to try and buy!!Our menu features a number of GLUTEN-FREE and VEGAN options. Please let us know if you have any special dietary requirements.Arriba Cantina also has smoothest barista-made coffee in town, using fresh locally-roasted Mexican coffee beans… call-in today and taste the difference for yourself!!LIKE our Facebook page to ensure that you stay up-to-date with our special offers and limited-time menu offerings!
A photo of The Fairways’ Bistro restaurant
2. The Fairways’ Bistro
4.5
Awesome(320)
Price: Moderate
• Modern Australian • Warragul
Booked 12 times today
The Fairways’ Bistro is one of Gippsland’s premier restaurants catering for up to 250 guests. We pride ourselves on delivering a dining experience to remember with seasonal modern cuisine and friendly service. Our expansive wine list features premium Australian and New Zealand wines and local and imported beer.
A photo of Frankie's - Traralgon restaurant
3. Frankie's - Traralgon
4.7
Exceptional(53)
Price: Moderate
• Australian • Traralgon
Booked 1 time today
Get to know FrankieLet's be Frank, we're about fantastic food, fun times and flaming good coffee.FoodOur food is made with love and the best quality ingredients around. You can taste it in the food and feel it in your soul.FunGood food is made to be shared with great company. We’re about fun, laughter and making memories with friends.CoffeeCoffee is an art we take seriously. Each and every cup at Frankies is smooth, full flavoured and fragrant.Our SpacesStep inside and spend some time. Our spaces are bright, light and breezy.Pull up a chair and let us pour you a bevvy. Our space is your space to be who you are. At Frankie's there’s room for everyone, mullets, perms and fanny-packs far and wide, you’re all welcome here.
A photo of Home Hotel - Launching Place restaurant
4. Home Hotel - Launching Place
4.5
Awesome(376)
Price: Moderate
• Australian • Launching Place
Booked 15 times today
Nestled in the heart of the picturesque Yarra Valley, the Home Hotel stands as a testament to the rich history and warm hospitality of this region. Established in the mid-1800s, this iconic locally owned pub has recently undergone a stunning renovation, making it the ideal destination for families, locals and travellers alike.
A photo of Graze Family Bistro restaurant
5. Graze Family Bistro
4.6
Exceptional(297)
Price: Moderate
• Modern Australian • Sale
Booked 6 times today
Graze Bistro prides itself on great service, delicious locally sourced food and a relaxing and inviting atmosphere. Located at the Sale Show Grounds, our Bistro serves up some Aussie classics, house-made pastas and dessert, and some exceptional dishes you may not have tried, all washed down with a wide variety of premium drink choices. Service always come with a smile and whether your going for a 3 course meal or a quick parma and a beer we will make sure we look after you, every time. Open 11.30am - 2.00pm for lunch and 5.00pm - 8.00/8.30pm dinner as well as takeaway and pick up every evening. Call 5144 2148 to book your table now!
A photo of Tinamba Hotel restaurant
6. Tinamba Hotel
4.7
Exceptional(1206)
Price: Expensive
• Modern Australian • Tinamba
Booked 3 times today
Simon and Tania Johnson have owned Tinamba Hotel since October 2020 and feel honoured to be the custodians of the hotel’s proud heritage as they build upon a vision from previous owners, Brad Neilson, Damien Gannon, the Schoenmaeker and Whelan families.Using the finest, locally grown fresh produce from local suppliers and working with the most talented chefs in the region is what the Johnsons believe sets Tinamba Hotel apart. The signature dishes deliver a truly memorable experience, served in a setting famously known as Gippsland’s favourite destination dining venue.From the first-class dining experience within the dining room, lounge and conservatory, to the relaxed atmosphere in the Amba Bar and on the outdoor veranda, Simon, Tania and the Tinamba Hotel team provide the finest example of country hospitality for local and visiting customers alike.Welcome to your Gippsland local. The award-winning Tinamba Hotel.
A photo of The Courthouse Restaurant restaurant
7. The Courthouse Restaurant
4.6
Exceptional(54)
Price: Expensive
• Dining Bar • Warragul
Booked 1 time today
Beautiful old building with inside/outside dining. Inside is cosy in the colder months with a large open fireplace, and when the weather warms up, we have a magnificent outdoor area with seating under our heritage-listed trees.
A photo of The York restaurant
8. The York
4.7
Exceptional(59)
Price: Moderate
• Australian • Sale
Booked 2 times today
The York is a rebrand of the locally renowned Midtown on York restaurant that delighted the locals of Sale and its high rolling guests for many decades since the 1960's. The York is now a rebranded, repurposed and exciting new offering in the heart of Sale. The York is a place where you are proud to bring your friends and has something for everyone. We look forward to hosting you here soon...​
A photo of Neeri Nuff Wine Bar & Kitchen restaurant
9. Neeri Nuff Wine Bar & Kitchen
4.7
Exceptional(12)
Price: Expensive
• Modern Australian • Neerim South
Welcome to Neeri Nuff Wine Bar & Kitchen in Neerim South. We aim to provide a welcoming environment presenting good food and wine in a stylish setting for the enjoyment of our locals and visitors alike. We want to showcase some of our fantastic Gippsland produce coupled with a broad selection of our wonderful Gippsland wines along with some of the best wines from across Australia. Our focus is on predominantly small producers along with some well known classics. We hope to see you soon and that you enjoy your experience.
A photo of Sporties Bistro restaurant
10. Sporties Bistro
4.6
Exceptional(3)
Price: Moderate
• Australian • Maffra
Booked 2 times today
Friendly Staff, Cold Beers, TAB, KENO, Numerous televisions and a Cinema Screen with Fox Sports, make the Maffra Community Sports Club the ideal venue for a great evening!Conveniently located in the heart of town, the club caters for locals and visitors alike we pride ourselves on making memories that last for everyone who walks through the door!

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
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