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

Top Eastern Australia 2 Star hotels

ibis budget Sydney Airport

ibis budget Sydney Airport

2.5 out of 5
5 Ross Smith Avenue, Mascot, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $69 per night
$69
per night
May 20 - May 21
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 offer.
Parking available
Free WiFi
Ibis Budget Brisbane Airport

Ibis Budget Brisbane Airport

2 out of 5
18 Navigator Place, Cnr. Nudgee Road, Hendra, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $86 per night
$86
per night
May 9 - May 10
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-in, and express check-out are also on offer.
Breakfast available
Parking available
ibis budget Melbourne Airport

ibis budget Melbourne Airport

2.5 out of 5
Caldwell Drive, Melbourne Airport, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $110 per night
$110
per night
May 8 - May 9
A restaurant, self parking, and a garden are among this hotel's amenities. WiFi in public areas is free. Laundry facilities are provided for your convenience.
Breakfast available
Parking available
The Occidental Hotel

The Occidental Hotel

2.5 out of 5
43 York St, Sydney, NSW
The price is $66 per night
$66
per night
May 20 - May 21
This hotel features a restaurant and 2 bars/lounges. Luggage storage is also provided.
Free WiFi
Restaurant
ibis budget Sydney Olympic Park

ibis budget Sydney Olympic Park

2.5 out of 5
8 Edwin Flack Avenue, Sydney Olympic Park, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $89 per night
$89
per night
May 5 - May 6
A restaurant, self parking, and a snack bar/deli are among this hotel's amenities. WiFi in public areas is free. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Breakfast available
Parking available
ibis budget Sydney East

ibis budget Sydney East

2.5 out of 5
191 - 201 William Street, Darlinghurst, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $71 per night
$71
per night
May 26 - May 27
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 offer.
Breakfast available
Free WiFi
Admiralty Inn

Admiralty Inn

2.5 out of 5
66 Mckillop Street, Geelong, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $89 per night
$89
per night
May 5 - May 6
This motel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Breakfast available
Pool
Ibis Budget St Peters

Ibis Budget St Peters

2.5 out of 5
178 Princes Highway, St Peters, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $59 per night
$59
per night
Jun 3 - Jun 4
This hotel includes free WiFi in public areas and laundry facilities. Take advantage of the self parking.
Breakfast available
Parking available
Currimundi Hotel Motel

Currimundi Hotel Motel

2.5 out of 5
32 Buderim Street, Battery Hill, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $67 per night
$67
per night
May 27 - May 28
This motel features a restaurant and 2 bars/lounges. Enjoy the outdoor pool and perks like free self parking and free WiFi. A garden and laundry facilities are also provided.
Pool
Parking included
Wake Up! Sydney - Hostel

Wake Up! Sydney - Hostel

2 out of 5
509 Pitt Street, Haymarket, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $63 per night
$63
per night
May 5 - May 6
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A coffee shop, luggage storage, and laundry facilities are also on offer.
Canberra Accommodation Centre

Canberra Accommodation Centre

2.5 out of 5
210 Northbourne Ave, Braddon, ACT
Free Cancellation
Reserve now, pay when you stay
The price is $66 per night
$66
per night
May 6 - May 7
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 4 conference rooms, express check-in, and express check-out. A coffee shop, a garden, and a picnic area are also on offer.
The Parkmore Hotel

The Parkmore Hotel

2.5 out of 5
441 Royal Parade, Parkville, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $65 per night
$65
per night
May 20 - May 21
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Enjoy the sauna and conveniences like a terrace and laundry facilities.
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.

Eastern Australia hotels essential information

Accommodation
63,517 hotels
Lowest Price
$59
Highest Price
$110
Popular hotels
ibis budget Sydney Airport, Ibis Budget Brisbane Airport, ibis budget Melbourne Airport, The Occidental Hotel, ibis budget Sydney Olympic Park, ibis budget Sydney East, Admiralty Inn, Ibis Budget St Peters, Currimundi Hotel Motel, Wake Up! Sydney - Hostel, Canberra Accommodation Centre, The Parkmore Hotel

Recent Eastern Australia hotel reviews by fellow wanderers

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Stayed here many times and is always great"
A verified traveler stayed at The Langham, Melbourne
The Langham, Melbourne

Types of hotels

Hotels near…

Hotels by star rating

Areas of Eastern Australia