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
15-21 Therry Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $83 total per night from Sep 27 to Sep 28
$83 total
Sep 27 - Sep 28
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. Traveling on business? Take advantage of ...
8.2/10 Very Good! (1,002 reviews)
"Room cleanliness was okay, staff was helpful but could use a little bit more entertainment inside the room as it was a bit underwhelming. Overall my stay was 👌"
Reviewed on Sep 18, 2026
Great Southern Hotel Sydney
717 George Street Haymarket NSW
$98 nightly
The price is $108 total per night from Oct 5 to Oct 6
$108 total
Oct 5 - Oct 6
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,087 reviews)
"The location is really good but the hospitality is not great. The room is very small and the washroom is not so good"
Reviewed on Sep 18, 2026
Forrest Hotel and Apartments
30 National Circuit Forrest ACT
$74 nightly
The price is $81 total per night from Oct 18 to Oct 19
$81 total
Oct 18 - Oct 19
Total with taxes and fees
A restaurant and a bar/lounge are featured at this motel. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area, a ...
8.2/10 Very Good! (1,000 reviews)
"Great place for a short stay in Canberra"
Reviewed on Sep 15, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
$63 nightly
The price is $69 total per night from Sep 22 to Sep 23
$69 total
Sep 22 - Sep 23
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,492 reviews)
"Staff all very happy and helpful"
Reviewed on Sep 20, 2026
YEHS Hotel Melbourne CBD
600 Little Bourke Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $67 total per night from Oct 19 to Oct 20
$67 total
Oct 19 - Oct 20
Total with taxes and fees
A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. Luggage storage is also provided.
7.6/10 Good! (999 reviews)
"Updating the rooms with a fresh style. Also, making sure the heater works or providing a portable heater."
Reviewed on Sep 17, 2026
ibis Brisbane Airport Hotel
2 Dryandra Road Brisbane Airport QLD
$174 nightly
The price is $192 total per night from Oct 18 to Oct 19
$192 total
Oct 18 - Oct 19
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 ...
Airlie Beach Hotel
Corner The Esplanade and Coconut Grove Airlie Beach QLD
$122 nightly
The price is $136 total per night from Oct 19 to Oct 20
$136 total
Oct 19 - Oct 20
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,001 reviews)
"Staff was quick, supportive, and property was clean. Location was right off the main drag and a quick walk to Journey Beyond tours."
Reviewed on Sep 20, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $101 total per night from Sep 21 to Sep 22
$101 total
Sep 21 - Sep 22
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,287 reviews)
"Very clean. Very helpful front desk staff. Hotel nearby lots of merchandise shops and food. Great location to find anything you may want or need. Close to tram and train transportation."
Reviewed on Sep 19, 2026
Holiday Inn Express Sydney Airport by IHG
2-12 Sarah Street Mascot NSW
Fully refundable
$113 nightly
The price is $125 total per night from Sep 24 to Sep 25
$125 total
Sep 24 - Sep 25
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,718 reviews)
"Nice quick check in, close to domestic terminal. Would definitely stay there agwin."
Reviewed on Sep 16, 2026
ValueSuites Green Square
16 O'Riordan Street Alexandria NSW
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $122 total per night from Oct 12 to Oct 13
$122 total
Oct 12 - Oct 13
Total with taxes and fees
A 24-hour gym is featured at this aparthotel, along with free WiFi in public areas and luggage storage. Multilingual staff can provide around-the-clock assistance ...
8.8/10 Excellent! (1,274 reviews)
"Fantastic location close to train with short trip to city or airport. Clean rooms which are small but comfortable and come with a kitchenette with microwave, fridge and appropriate containers and cups/plates. Grab and go Breakfast had decent variety with fresh fruit, muesli bars and pastries."
Reviewed on Sep 19, 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
The Langham, Melbourne
4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"We loved this hotel- beautiful rooms and great service. Only issue was that our room was on a side of the building above some noisy vents, which made a low constant humming noise, as a light sleeper this was problematic. However, the staff were wonderful and moved us to a higher room on the other side of the building for the Second night. Otherwise a gorgeous hotel."
A verified traveler stayed at The Langham, Melbourne
