Hotels with Air Conditioning in Eastern Australia from $71

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 Hotels with Air Conditioning

Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

5 out of 5
31-35 Vasey Esplanade, Trinity Beach, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $269 per night
$269
per night
May 6 - May 7
A full-service spa and an outdoor pool are featured at this smoke-free aparthotel. Enjoy the a rooftop terrace and perks like free self parking and free WiFi. ...
Melbourne's Princes Park Motor Inn

Melbourne's Princes Park Motor Inn

3 out of 5
2 Sydney Rd, Brunswick, 2, Melbourne, VIC
Get rates
This hotel features dry cleaning, laundry facilities, and self parking. Luggage storage and concierge services are also provided.
The Ultimo

The Ultimo

4 out of 5
37 Ultimo Rd, Haymarket, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $101 per night
$101
per night
Jun 2 - Jun 3
This hotel features free WiFi in public areas, laundry facilities, and self parking. If you want to take your pet along, this pet-friendly property offers everything ...
Alex Beach Cabins

Alex Beach Cabins

4 out of 5
21-23 Okinja Road, Alexandra Headland, QLD
The price is $112 per night
$112
per night
May 19 - May 20
An outdoor pool, free self parking, and laundry facilities are featured at this holiday park. WiFi in public areas is free. A terrace, a garden, and a picnic ...
Mackay Oceanside Central Hotel

Mackay Oceanside Central Hotel

4 out of 5
2C East Gordon Street, East Mackay, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $84 per night
$84
per night
May 12 - May 13
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. A coffee ...
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is $77 per night
$77
per night
May 7 - May 8
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and ...
Morgan Suites

Morgan Suites

4.5 out of 5
14 Merivale Street, South Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $118 per night
$118
per night
May 12 - May 13
This aparthotel features an outdoor pool and a gym. WiFi in public areas is free. Self parking, a terrace, and a garden are also offered.
Southern Cross Atrium Apartments

Southern Cross Atrium Apartments

4 out of 5
3-11 Water Street, Cairns, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $151 per night
$151
per night
May 31 - Jun 1
This aparthotel features 3 outdoor pools, a gym, and a restaurant. Enjoy the sauna and perks like free self parking and free WiFi. A coffee shop, a terrace, ...
The Urban Newtown

The Urban Newtown

4 out of 5
52-60 Enmore Road, Newtown, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $118 per night
$118
per night
May 20 - May 21
This aparthotel features free WiFi in public areas, laundry facilities, and self parking. If you want to take your pet along, this pet-friendly property offers ...
Veriu Central

Veriu Central

4.5 out of 5
75 Wentworth Avenue, Sydney, NSW
Free Cancellation
Reserve now, pay when you stay
The price is $103 per night
$103
per night
May 19 - May 20
This hotel features 5 restaurants and a bar/lounge. WiFi in public areas is free. A coffee shop, a snack bar/deli, and luggage storage are also on offer.
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 ...
Ramada By Wyndham Cairns City Centre

Ramada By Wyndham Cairns City Centre

4 out of 5
Cnr Abbott And Florence Street, Cairns, QLD
Free Cancellation
Reserve now, pay when you stay
The price is $88 per night
$88
per night
May 12 - May 13
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
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.

Eastern Australia hotels essential information

Accommodation
63,517 hotels
Lowest Price
$71
Highest Price
$269
Popular hotels
Atlantis Hotel, Melbourne, Southern Cross Atrium Apartments, Veriu Central, Melbourne's Princes Park Motor Inn, The Ultimo, ibis budget Sydney East, Morgan Suites, Ramada By Wyndham Cairns City Centre, Sea Change Beachfront Apartments, Alex Beach Cabins, The Urban Newtown, Mackay Oceanside Central Hotel

Recent Eastern Australia hotel reviews by fellow wanderers

The Langham, Melbourne

The Langham, Melbourne

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

Explore more Hotels with Air Conditioning

Types of hotels

Hotels near…

Hotels by star rating

Areas of Eastern Australia