Find and compare 2 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 2 Star hotels
Wake Up! Sydney - Hostel
509 Pitt Street Haymarket NSW
$73 nightly
The price is $81 total per night from Oct 14 to Oct 15
$81 total
Oct 14 - Oct 15
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A coffee shop, a communal living room, and luggage storage are also ...
Imperial Motel Windsor
159 Lutwyche Rd Windsor QLD
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $82 total per night from Nov 8 to Nov 9
$82 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. A garden, ...
7/10 Good! (674 reviews)
"Its a great motel at a good price, but it was painful that it wasn’t made clear at purchase time that it was unstaffed , the access numbers weren’t emailed at purchase time, finally after giving up and driving away , finally found a number to call to speak to someone to get access code.they were ..."
Reviewed on Oct 13, 2026
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $93 total per night from Oct 18 to Oct 19
$93 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. Express check-out, a computer station, and luggage storage are also on ...
7.4/10 Good! (2,376 reviews)
"The location was awesome and closer to food outlets and quiet"
Reviewed on Oct 13, 2026
Canberra Accommodation Centre
210 Northbourne Ave Braddon ACT
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Nov 11 to Nov 12
$63 total
Nov 11 - Nov 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and express check-in are also on offer.
7.8/10 Good! (331 reviews)
"We stayed in a ground floor two bed apartment and it was very clean and comfortable. The location is good and it has the light rail public transport on your doorstep. The property is old and not fancy but our apartment was well equipped with a large TV, fridge and oven , crockery and microwave etc. ..."
Reviewed on Oct 13, 2026
The Occidental Hotel
43 York St Sydney NSW
$77 nightly
The price is $85 total per night from Nov 11 to Nov 12
$85 total
Nov 11 - Nov 12
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Luggage storage is also provided.
7.8/10 Good! (939 reviews)
"Clean room and amenities, comfy bed, was not expecting having a tap/sink, fridge and microwave which was awesome. Very good aircon."
Reviewed on Oct 11, 2026
Liberty One
9 Neilson Pl Footscray VIC
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Oct 29 to Oct 30
$106 total
Oct 29 - Oct 30
Total with taxes and fees
A rooftop terrace is featured at this aparthotel, along with self parking. A business center, a garden, and a picnic area are also on offer.
8/10 Very Good! (356 reviews)
"H"
Reviewed on Oct 11, 2026
Magnums Airlie Beach
370 Shute Harbour Rd. Airlie Beach QLD
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $67 total per night from Nov 10 to Nov 11
$67 total
Nov 10 - Nov 11
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a communal living room are also on offer.
8.4/10 Very Good! (792 reviews)
"Perfect stay in Airlie Beach. As a solo traveler, the room was clean and comfortable. The site itself is greatly maintained and gives the illusion of being in a jungle. The site is also centrally located in Airlie Beach, walking distance to the harbors for day trips, the Airlie Beach lagoon and beach ..."
Reviewed on Oct 10, 2026
Oaks Melbourne Flemington Suites
18 Mt Alexander Road, Travancore VIC
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $88 total per night from Oct 19 to Oct 20
$88 total
Oct 19 - Oct 20
Total with taxes and fees
A gym is featured at this hotel, along with self parking. Luggage storage is also provided.
7.6/10 Good! (90 reviews)
"Caretaker couldn't have been more helpful. We arrived very late and he was more than accomodating. Great location for our needs. Awesome city views from our room. Wide secure car parking. Apartment had everything you need. Only suggestion (albeit very minor) would be...some coffee mugs would be nice ..."
Reviewed on Oct 9, 2026
BUNK Surfers Paradise - International Backpacker Hostel
6 Beach Road Surfers Paradise QLD
The hostel's outdoor pool, hot tub, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. A coffee ...
8.4/10 Very Good! (330 reviews)
"Very basic rooms which were not the cleanest. Bed was very uncomfortable and the room temperature fluctuated a lot. Shared common areas were however well kept and clean."
Reviewed on Sep 21, 2026
Oasis on Beamish Hotel
165 Beamish Street Campsie NSW
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $73 total per night from Nov 8 to Nov 9
$73 total
Nov 8 - Nov 9
Total with taxes and fees
A restaurant and a bar/lounge are featured at this motel. WiFi in public areas is free.
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.
2 Star Hotels Eastern Australia
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Eastern Australia that won’t bust your travel budget?
Eastern Australia 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Eastern Australia and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Eastern Australia and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Eastern Australia hotel reviews by fellow wanderers
YEHS Hotel Sydney Harbour Suites
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"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!"
A verified traveler stayed at YEHS Hotel Sydney Harbour Suites
