Find and compare 3 Star hotels in Eastern Australia
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Eastern Australia 3 Star hotels

The Victoria Hotel Melbourne
Nice hotel. Getting a little dated, can be a bit of a maze. Staff are really good and the area is hard to beat (despite the hills).
Reviewed on Apr 3, 2026

Great Southern Hotel Sydney
Nice location ! Steps away from tram and many restaurants as well as shopping area. Convenience to every thing. Staff are very friendly, room is clean and comfortable.
Reviewed on Apr 4, 2026

ibis Brisbane Airport Hotel
Ideal location and staff are excellent. The new systems for check in are awesome, really quick.
Reviewed on Apr 3, 2026

Airlie Beach Hotel
The hotel was in the perfect location. The staff were very friendly and helpful. Highly recommend. Would definitely stay here again!
Reviewed on Apr 3, 2026

ibis Sydney World Square
Very friendly staff and nice clean room
Reviewed on Apr 3, 2026

Great Southern Hotel Melbourne
room had everything and staff very pleasant
Reviewed on Mar 28, 2026

ibis budget Melbourne CBD
I think I paid a demand pricing premium but this hotel did not feel like it was worth the price. It felt extremely budget. It was quite noisy and the aircon was ancient and loud. I think at a discount it would be fine, but at a premium it felt very shabby indeed. If you're going to upcharge in the ...
Reviewed on Apr 3, 2026

Ibis Styles Melbourne Airport
Comfortable clean hotel so conveniently located to the airport….walking distance. Restaurant very good.
Reviewed on Apr 3, 2026

Opal Cove Resort
No,good,ok,yes
Reviewed on Mar 29, 2026

Holiday Inn Express Sydney Airport by IHG
Left before breakfast
Reviewed on Apr 4, 2026
3 Star Hotels Eastern Australia
Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.
You can find 3 star hotels in Eastern Australia that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.
When it comes to options, you’ll have them. The Eastern Australia 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.
Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Eastern Australia today!
Recent Eastern Australia hotel reviews by fellow wanderers

Rydges Sydney Airport Hotel
More ways to wander Eastern Australia
Explore More Ways to Travel with Travelocity
- Flights to Murray-Darling Basin
- Flights from Denver to Murray-Darling Basin
- Flights from Indianapolis to Murray-Darling Basin
- Flights from Las Vegas to Murray-Darling Basin
- Flights from Manila to Murray-Darling Basin
- Flights from Nashville to Murray-Darling Basin
- Flights from Sydney to Murray-Darling Basin
- Flights from Brisbane to Murray-Darling Basin
- Flights from Pittsburgh to Murray-Darling Basin
- Flights from Louisville to Murray-Darling Basin





