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
ibis Melbourne Hotel and Apartments
"Stayed only for one night -"
Reviewed on Sep 24, 2026
The Victoria Hotel Melbourne
YEHS Hotel Melbourne CBD
"The receptionist was not kind and helpful"
Reviewed on Oct 7, 2026
Great Southern Hotel Melbourne
Airlie Beach Hotel
"Clean room, kind staff"
Reviewed on Oct 13, 2026
ibis Brisbane Airport Hotel
"This is a basic hotel but it is well located and has everything one needs. Clean rooms, reasonable size, comfortable bed, good shower, efficient A/C, good staff, etc. It's my go to hotel at Brisbane Airport as it is an easy walk to the domestic terminal."
Reviewed on Oct 13, 2026
Holiday Inn Express Sydney Airport by IHG
"We got to the hotel late and had an early flight. There was a long line checking in and only one person at the desk. It was extremely frustrating to have to wait so long to be able to get to our room."
Reviewed on Oct 11, 2026
Great Southern Hotel Sydney
ibis Styles Canberra
Maclin Lodge Motel
"Clean, affordable and convenient for families. This is our second visit here. Lots of accommodation choices, and our preference for a 2-bedroom apartment was thoroughly enjoyed."
Reviewed on Oct 5, 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
YEHS Hotel Sydney Harbour Suites
"This place is very nice clean and unique. The staff are super friendly and sweet. Great location, 2 minutes walk to the beach. We love the breakfast here . Very satisfied stay!"
