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
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $88 total per night from Apr 20 to Apr 21
$88 total
Apr 20 - Apr 21
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,230 reviews)
The location was excellent. Nice and close to bourke street mall. The hotel room room was a good size, but the bathroom was tight, especially between the toilet and toilet door. Luggage storage was friendly and secure.
Reviewed on Apr 11, 2026
Great Southern Hotel Sydney
717 George Street Haymarket NSW
$71 nightly
The price is $78 total per night from Apr 20 to Apr 21
$78 total
Apr 20 - Apr 21
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,030 reviews)
Very handy having breakfast and dinner so close at hand. Travelling as a solo traveller, I felt safe and welcome.
Reviewed on Apr 12, 2026
ibis Brisbane Airport Hotel
2 Dryandra Road Brisbane Airport QLD
$173 nightly
The price is $190 total per night from May 10 to May 11
$190 total
May 10 - May 11
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,737 reviews)
Important to verify amenities before booking the hotel. It would have been nice to have an onsite gym and pool.
Reviewed on Apr 12, 2026
Airlie Beach Hotel
Corner The Esplanade and Coconut Grove Airlie Beach QLD
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $123 total per night from May 11 to May 12
$123 total
May 11 - May 12
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,005 reviews)
While it wasn’t anything flash it did the job. Amenities were nice, staff were really friendly and helpful. For us the location was ideal, close to town and close to the port where most of our activities left from.
Reviewed on Apr 9, 2026
ibis Sydney World Square
382 Pitt Street Sydney NSW
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $97 total per night from Apr 20 to Apr 21
$97 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, ...
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
$60 nightly
The price is $66 total per night from Apr 13 to Apr 14
$66 total
Apr 13 - Apr 14
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,427 reviews)
Clean room,good located easy check in.
Reviewed on Apr 12, 2026
ibis budget Melbourne CBD
97-103 Elizabeth Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from May 3 to May 4
$63 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,007 reviews)
Clean room, very convenient location and cheap to book. Staff were so friendly and helpful.
Reviewed on Apr 12, 2026
Ibis Styles Melbourne Airport
1 Grants Road Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $133 total per night from Apr 25 to Apr 26
$133 total
Apr 25 - Apr 26
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,185 reviews)
Lovely clean room and bathroom. Early check in as well
Reviewed on Apr 12, 2026
Opal Cove Resort
Opal Blvd - Pacific Hwy Korora NSW
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $126 total per night from Apr 17 to Apr 18
$126 total
Apr 17 - Apr 18
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,005 reviews)
What a fabulous resort! The swimming pool is enormous and a dip in it made for a refreshing start to the day. Enjoyed a long walk in the beach. Pity the surf is dangerous.
Reviewed on Apr 7, 2026
Holiday Inn Express Sydney Airport by IHG
2-12 Sarah Street Mascot NSW
Fully refundable
$107 nightly
The price is $117 total per night from Apr 29 to Apr 30
$117 total
Apr 29 - Apr 30
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,645 reviews)
The breakfast was extremely disappointing.
Reviewed on Apr 9, 2026
Don't see what you're looking for?
See all available properties in Eastern Australia
View all propertiesLowest 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
Four Seasons Hotel Sydney
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Room was in great condition. Pillows are awesome although the mattress had dips from previous use. The car parking overnight is expensive at $95, however I must say the valet guys are more than helpful, probably the best I have seen. Overall an above average stay. Rooms are very clean."
A verified traveler stayed at Four Seasons Hotel Sydney
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