Hotels with Air Conditioning in Eastern Australia from $77

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
$387 nightly
The price is $426 total per night
$426 total
Jun 15 - Jun 16
Total with taxes and fees
This aparthotel features an outdoor pool and a rooftop terrace. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and ...
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.
Alex Beach Cabins

Alex Beach Cabins

4 out of 5
21-23 Okinja Road Alexandra Headland QLD
$108 nightly
The price is $108 total per night
$108 total
Jun 24 - Jun 25
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. A terrace, a garden, and a picnic ...
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$69 nightly
The price is $77 total per night
$77 total
Jul 1 - Jul 2
Total with 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
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $111 total per night
$111 total
Jun 14 - Jun 15
Total with 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 ...
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
$85 nightly
The price is $85 total per night
$85 total
Jul 9 - Jul 10
Total with 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 ...
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
$237 nightly
The price is $260 total per night
$260 total
Jun 17 - Jun 18
Total with taxes and fees
This aparthotel's 3 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
Morgan Suites

Morgan Suites

4.5 out of 5
14 Merivale Street South Brisbane QLD
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $100 total per night
$100 total
Jun 29 - Jun 30
Total with 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.
The Urban Newtown

The Urban Newtown

4 out of 5
52-60 Enmore Road Newtown NSW
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $125 total per night
$125 total
Jun 14 - Jun 15
Total with 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
$100 nightly
The price is $110 total per night
$110 total
Jun 28 - Jun 29
Total with 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
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $77 total per night
$77 total
Jun 30 - Jul 1
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 ...
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
$92 nightly
The price is $101 total per night
$101 total
Jun 15 - Jun 16
Total with taxes and fees
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
68,694 hotels
Lowest Price
$77
Highest Price
$426
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

Great Southern Hotel Sydney

Great Southern Hotel Sydney

5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Neat and clean, excellent value"
A verified traveler stayed at Great Southern Hotel Sydney
Great Southern Hotel Sydney

Explore More Ways to Travel with Travelocity