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

Next weekend
In two weeks

Top Eastern Australia 3 Star hotels

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from May 3 to May 4
$86 total
May 3 - May 4
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
8.8/10 Excellent! (2,236 reviews)
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

Opens in a new windowThe Victoria Hotel Melbourne
Great Southern Hotel Sydney

Great Southern Hotel Sydney

3.5 out of 5
717 George Street Haymarket NSW
$70 nightly
The price is $78 total per night from Apr 6 to Apr 7
$78 total
Apr 6 - Apr 7
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Express check-in, express check-out, and luggage storage are also on offer.
8.8/10 Excellent! (2,019 reviews)
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

Opens in a new windowGreat Southern Hotel Sydney
ibis Brisbane Airport Hotel

ibis Brisbane Airport Hotel

3.5 out of 5
2 Dryandra Road Brisbane Airport QLD
$169 nightly
The price is $185 total per night from May 2 to May 3
$185 total
May 2 - May 3
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport ...
8.8/10 Excellent! (1,735 reviews)
Ideal location and staff are excellent. The new systems for check in are awesome, really quick.

Reviewed on Apr 3, 2026

Opens in a new windowibis Brisbane Airport Hotel
Airlie Beach Hotel

Airlie Beach Hotel

3.5 out of 5
Corner The Esplanade and Coconut Grove Airlie Beach QLD
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $123 total per night from Apr 23 to Apr 24
$123 total
Apr 23 - Apr 24
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. ...
8.8/10 Excellent! (1,004 reviews)
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

Opens in a new windowAirlie Beach Hotel
ibis Sydney World Square

ibis Sydney World Square

3.5 out of 5
382 Pitt Street Sydney NSW
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $105 total per night from Apr 20 to Apr 21
$105 total
Apr 20 - Apr 21
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. A garden, ...
8/10 Very Good! (1,003 reviews)
Very friendly staff and nice clean room

Reviewed on Apr 3, 2026

Opens in a new windowibis Sydney World Square
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
$56 nightly
The price is $62 total per night from Apr 7 to Apr 8
$62 total
Apr 7 - Apr 8
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-in, luggage storage, and laundry ...
8.2/10 Very Good! (2,429 reviews)
room had everything and staff very pleasant

Reviewed on Mar 28, 2026

Opens in a new windowGreat Southern Hotel Melbourne
ibis budget Melbourne CBD

ibis budget Melbourne CBD

3 out of 5
97-103 Elizabeth Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $61 total per night from May 3 to May 4
$61 total
May 3 - May 4
Total with taxes and fees
This hotel features a restaurant, free WiFi in public areas, and luggage storage. There's a safe deposit box and multilingual staff can provide around-the-clock ...
7.2/10 Good! (1,000 reviews)
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

Opens in a new windowibis budget Melbourne CBD
Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $130 total per night from Apr 18 to Apr 19
$130 total
Apr 18 - Apr 19
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free airport ...
9/10 Wonderful! (1,163 reviews)
Comfortable clean hotel so conveniently located to the airport….walking distance. Restaurant very good.

Reviewed on Apr 3, 2026

Opens in a new windowIbis Styles Melbourne Airport
Opal Cove Resort

Opal Cove Resort

3 out of 5
Opal Blvd - Pacific Hwy Korora NSW
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from Apr 8 to Apr 9
$117 total
Apr 8 - Apr 9
Total with taxes and fees
This hotel features 2 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with mini golf and a children's pool, and families will ...
8/10 Very Good! (1,001 reviews)
No,good,ok,yes

Reviewed on Mar 29, 2026

Opens in a new windowOpal Cove Resort
Holiday Inn Express Sydney Airport by IHG

Holiday Inn Express Sydney Airport by IHG

3.5 out of 5
2-12 Sarah Street Mascot NSW
Fully refundable
$104 nightly
The price is $114 total per night from Apr 19 to Apr 20
$114 total
Apr 19 - Apr 20
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
8.8/10 Excellent! (1,626 reviews)
Left before breakfast

Reviewed on Apr 4, 2026

Opens in a new windowHoliday Inn Express Sydney Airport by IHG
Don't see what you're looking for?
See all available properties in Eastern Australia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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