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
"The photos are a lot different to the hotel. The hotel itself needs to be painted, new carpets etc. There is no elevator to the carpark which can be difficult. There was rubbish left near the elevators from guests not having bins in their hotel rooms. We won’t be coming back."
Reviewed on Aug 28, 2026
Great Southern Hotel Sydney
YEHS Hotel Melbourne CBD
"Whilst the location was good, including a very short walk from Southern Cross Station which is great when flying into Melbourne Tullamarine Airport and close all the attractions. The overall maintenance of the room itself could have been better. There was mould on the wall where the blinds where ..."
Reviewed on Aug 25, 2026
Great Southern Hotel Melbourne
ibis Brisbane Airport Hotel
The Victoria Hotel Melbourne
Airlie Beach Hotel
"Room was in older with a shower over bath. Disappointed room was not more up to date. Staff were great."
Reviewed on Aug 29, 2026
Ibis Styles Melbourne Airport
"Nice and comfortable"
Reviewed on Aug 29, 2026
Great Southern Hotel Brisbane
"the room is old. it is undergoing renovation and is very noisy and dirty"
Reviewed on Aug 28, 2026
Holiday Inn Express Sydney Airport by IHG
"Convenient good location well"
Reviewed on Aug 29, 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
Atlantis Hotel, Melbourne
"The staff were exceptional, the room was amazing but I didn't have the opportunity to make use of the facilities or take advantage of all the upgrades such as later check out and a discounted breakfast."
