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

This weekend
Next weekend

Top Eastern Australia 2 Star hotels

Wake Up! Sydney - Hostel

Wake Up! Sydney - Hostel

2 out of 5
509 Pitt Street Haymarket NSW
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $77 total per night from Jul 1 to Jul 2
$77 total
Jul 1 - Jul 2
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 ...
8.8/10 Excellent! (463 reviews)
"Great location, clean room"

Reviewed on Jun 27, 2026

Opens in a new windowWake Up! Sydney - Hostel
Liberty One

Liberty One

2.5 out of 5
9 Neilson Pl Footscray VIC
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $83 total per night from Jul 19 to Jul 20
$83 total
Jul 19 - Jul 20
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! (340 reviews)
"great rooms at excellent prices"

Reviewed on Jun 26, 2026

Opens in a new windowLiberty One
ibis budget Sydney Airport

ibis budget Sydney Airport

2.5 out of 5
5 Ross Smith Avenue Mascot NSW
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Jul 9 to Jul 10
$71 total
Jul 9 - Jul 10
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,412 reviews)
"Giod"

Reviewed on Jun 28, 2026

Opens in a new windowibis budget Sydney Airport
Imperial Motel Windsor

Imperial Motel Windsor

2 out of 5
159 Lutwyche Rd Windsor QLD
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $71 total per night from Jul 19 to Jul 20
$71 total
Jul 19 - Jul 20
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! (561 reviews)
"Was very clean and convenient, the beds were extremely comfortable and I slept amazing. Despite being right next to a busy road the noise isn’t a problem. There’s a bus stop less than two minutes away so very easy to get to the city. There are no lifts so be mindful of which floor you get put on ..."

Reviewed on Jun 28, 2026

Opens in a new windowImperial Motel Windsor
Canberra Accommodation Centre

Canberra Accommodation Centre

2 out of 5
210 Northbourne Ave Braddon ACT
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $61 total per night from Jul 21 to Jul 22
$61 total
Jul 21 - Jul 22
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! (311 reviews)
"Good"

Reviewed on Jun 19, 2026

Opens in a new windowCanberra Accommodation Centre
The Mark on Collins

The Mark on Collins

2 out of 5
Collins St Melbourne VIC
Stay at this hotel in Melbourne. Enjoy free WiFi and free parking. Popular attractions Melbourne Central and Crown Casino are located nearby.
2/10 (2 reviews)
"This place is a scam and does not exist. Do not book it. Wotif you need to remove the listing - it’s your responsibility."

Reviewed on Jun 10, 2026

Opens in a new windowThe Mark on Collins
Magnums Airlie Beach

Magnums Airlie Beach

2 out of 5
370 Shute Harbour Rd. Airlie Beach QLD
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $71 total per night from Jul 16 to Jul 17
$71 total
Jul 16 - Jul 17
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! (750 reviews)
"Fabulous spot in the heart of Airlie. Once into the accommodation area of Magnums it was a bit like being in a rainforest."

Reviewed on Jun 28, 2026

Opens in a new windowMagnums Airlie Beach
Ibis Budget Brisbane Airport

Ibis Budget Brisbane Airport

2 out of 5
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $113 total per night from Jul 3 to Jul 4
$113 total
Jul 3 - Jul 4
Total with taxes and fees
A bar/lounge and a coffee shop are featured at this hotel, along with self parking. WiFi in public areas is free. A snack bar/deli, express check-out, and laundry ...
6.4/10 (1,001 reviews)
"Room was ok, bathroom wasn’t clean. Didn’t feel very safe or secure in the room. As a woman travelling alone, feeling safe is a priority"

Reviewed on Jun 28, 2026

Opens in a new windowIbis Budget Brisbane Airport
K2 Brisbane

K2 Brisbane

2 out of 5
17 Gregory Terrace Spring Hill QLD
$69 nightly
The price is $76 total per night from Jul 15 to Jul 16
$76 total
Jul 15 - Jul 16
Total with taxes and fees
Free WiFi in public areas, a garden, and a communal living room are available at this hostel. A computer station, luggage storage, and laundry facilities are ...
8.6/10 Excellent! (266 reviews)
"I was surprised to have to pay an extra $35 per night for parking , everything was great except only 1 glass and no tea towel, nice and clean , nearly everything we needed."

Reviewed on Jun 27, 2026

Opens in a new windowK2 Brisbane
The Occidental Hotel

The Occidental Hotel

2.5 out of 5
43 York St Sydney NSW
$85 nightly
The price is $93 total per night from Jul 13 to Jul 14
$93 total
Jul 13 - Jul 14
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Luggage storage is also provided.
7.8/10 Good! (891 reviews)
"So... location was great... and price was good.... BUT.... So when we got there , the bar downstairs was on completely packed... crazy packed.... And honestly , it was that way every afternoon.... So it was a little difficult to get checked in , get access to the room. And on\nCe , we got to the ..."

Reviewed on Jun 28, 2026

Opens in a new windowThe Occidental Hotel
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.

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