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

Wake Up! Sydney - Hostel

2 out of 5
509 Pitt Street Haymarket NSW
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $134 total per night from Feb 18 to Feb 19
$134 total
Feb 18 - Feb 19
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! (424 reviews)
Rooms are clean and as advertised. Staff is friendly and helpful.

Reviewed on Feb 2, 2026

Opens in a new windowWake Up! Sydney - Hostel
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
$93 nightly
The price is $102 total per night from Mar 10 to Mar 11
$102 total
Mar 10 - Mar 11
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.2/10 Good! (2,402 reviews)
LOVED the view from my room, the sunsets were so pretty. Overall, everything you could need. Outlets close to the bed, comfy bed, control of A/C, nice shower, good counter space, insanely good room darkening shades and ample desk space. The one thing that brought the quality down was all of the dents ...

Reviewed on Feb 8, 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
$75 nightly
The price is $82 total per night from Feb 23 to Feb 24
$82 total
Feb 23 - Feb 24
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, ...
6.8/10 (415 reviews)
Very nice staffs

Reviewed on Feb 9, 2026

Opens in a new windowImperial Motel Windsor
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
$116 nightly
The price is $128 total per night from Mar 7 to Mar 8
$128 total
Mar 7 - Mar 8
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.2/10 (1,008 reviews)
Excellent check in process

Reviewed on Feb 6, 2026

Opens in a new windowIbis Budget Brisbane Airport
Azzurro Pod Hotel Darling Harbour

Azzurro Pod Hotel Darling Harbour

2 out of 5
22 Allen St Pyrmont NSW
Fully refundableReserve now, pay when you stay
Free WiFi in public areas, a garden, and express check-in are available at this hostel. Enjoy the free continental breakfast each morning. Express check-out, ...
7.8/10 Good! (91 reviews)
Staff was great very helpful. Food was very good . Location is amazing for a first timer who wanted to see things within walking distance.

Reviewed on Feb 8, 2026

Opens in a new windowAzzurro Pod Hotel Darling Harbour
Cairns Sunland Leisure Park

Cairns Sunland Leisure Park

2.5 out of 5
49-61 Little Pease Street Manoora QLD
$54 nightly
The price is $54 total per night from Feb 21 to Feb 22
$54 total
Feb 21 - Feb 22
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this holiday park. WiFi in public areas is free. Luggage storage and barbecue grills ...
7.6/10 Good! (1,001 reviews)
It was ok. The cabin was old. Too many noisy birds whistling in the morning. The staff were kind and helpful.

Reviewed on Feb 11, 2026

Opens in a new windowCairns Sunland Leisure Park
The Occidental Hotel

The Occidental Hotel

2.5 out of 5
43 York St Sydney NSW
$120 nightly
The price is $132 total per night from Feb 19 to Feb 20
$132 total
Feb 19 - Feb 20
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Luggage storage is also provided.
7.6/10 Good! (813 reviews)
spotless rooms, amazing water pressure, friendly bar staff, easy sign in and out process, in a very accessible place. will be coming back.

Reviewed on Feb 9, 2026

Opens in a new windowThe Occidental Hotel
ibis budget Sydney East

ibis budget Sydney East

2.5 out of 5
191 - 201 William Street Darlinghurst NSW
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $132 total per night from Mar 8 to Mar 9
$132 total
Mar 8 - Mar 9
Total with taxes and fees
This hotel features free WiFi in public areas, luggage storage, and laundry facilities. The front desk is staffed around-the-clock and free newspapers are on ...
8/10 Very Good! (1,005 reviews)
Yes! very clean and friendly- Amazing view and close proximity to attractions

Reviewed on Feb 5, 2026

Opens in a new windowibis budget Sydney East
Harp Hotel

Harp Hotel

2.5 out of 5
124 Corrimal Street Wollongong NSW
$109 nightly
The price is $120 total per night from Mar 3 to Mar 4
$120 total
Mar 3 - Mar 4
Total with taxes and fees
A bar/lounge and express check-out are featured at this motel, along with free self parking. WiFi in public areas is free. Luggage storage is also provided.
8/10 Very Good! (510 reviews)
Room is clean

Reviewed on Jan 26, 2026

Opens in a new windowHarp Hotel
Asraport Motel

Asraport Motel

2 out of 5
546 Kingsford Smith Dr Hamilton QLD
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $123 total per night from Mar 17 to Mar 18
$123 total
Mar 17 - Mar 18
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool and laundry facilities are also provided.
8/10 Very Good! (190 reviews)
Staff were helpful

Reviewed on Feb 1, 2026

Opens in a new windowAsraport Motel
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