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
Get rates
A full-service spa and an outdoor pool are featured at this luxury aparthotel. Traveling on business? Take advantage of the free WiFi in public areas, express ...
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
$114 nightly
The price is $125 total per night
$125 total
Aug 9 - Aug 10
Total includes taxes and fees
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 ...
The Ultimo

The Ultimo

4 out of 5
37 Ultimo Rd, Haymarket, NSW
$99 nightly
The price is $109 total per night
$109 total
Jul 27 - Jul 28
Total includes taxes and fees
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
$109 nightly
The price is $109 total per night
$109 total
Aug 12 - Aug 13
Total includes taxes and fees
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
$79 nightly
The price is $79 total per night
$79 total
Jul 27 - Jul 28
Total includes taxes and fees
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 ...
Morgan Suites

Morgan Suites

4.5 out of 5
14 Merivale Street, South Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
$137 nightly
The price is $137 total per night
$137 total
Jul 28 - Jul 29
Total includes taxes and fees
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
Get rates
This aparthotel's 3 outdoor pools and gym are among the featured amenities. Enjoy the sauna and perks like free self parking and free WiFi. A picnic area, luggage ...
The Urban Newtown

The Urban Newtown

4 out of 5
52-60 Enmore Road, Newtown, NSW
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $129 total per night
$129 total
Jul 27 - Jul 28
Total includes taxes and fees
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
$94 nightly
The price is $104 total per night
$104 total
Jul 27 - Jul 28
Total includes taxes and fees
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
$65 nightly
The price is $71 total per night
$71 total
Jul 28 - Jul 29
Total includes 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 ...
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
$110 nightly
The price is $122 total per night
$122 total
Aug 23 - Aug 24
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
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 free self parking. Luggage storage and concierge services are also provided.
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
65,382 hotels
Lowest Price
$71
Highest Price
$137
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

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Flawless stay. We had an amazing corner room with double views of the city. Everything was clean and comfortable, the room was soundproof and we couldn’t hear a thing. Hope others couldn’t hear our kids. The kids also enjoyed the stay with a surprise welcome Koala stuffy and milk and cookies when we walked into the room. They loved the kid’s sized robes and slipper.The hotel itself is well situated in a walkable place with very easy access to the train, ferry, shopping and more. "
A verified traveler from Long Beach stayed at Four Seasons Hotel Sydney
Four Seasons Hotel Sydney