Hotels with Air Conditioning in Victoria from $78
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 Victoria Hotels with Air Conditioning

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$70 nightly
The price is $78 total per night
$78 total
Jun 8 - Jun 9
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 conveniences like a 24-hour front desk and concierge services.
Pool
Free WiFi

Melbourne's Princes Park Motor Inn
2 Sydney Rd, Brunswick, 2 Melbourne VIC
This hotel features dry cleaning, laundry facilities, and self parking. Luggage storage and concierge services are also provided.
Free WiFi
Parking available

The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $90 total per night
$90 total
May 19 - May 20
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a library, and luggage storage are also offered.
Pool
Free WiFi

The Savoy Hotel on Little Collins Melbourne
630 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $128 total per night
$128 total
May 31 - Jun 1
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this Art Deco hotel. Traveling on business? Take advantage of the 5 conference rooms, free WiFi in public areas, and express check-out. A bar/lounge, a 24-hour front desk, and a snack bar/deli are also provided.
Spa
Free WiFi

Bayview On The Park
Queens Road, 52 Melbourne VIC
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and babysitting. Enjoy the gym and perks like free self parking.
Pool
Parking included

Seasons Heritage Melbourne
572 St Kilda Road Melbourne VIC
A gym, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Dry cleaning and luggage storage are also provided.
Free WiFi
Air conditioning

Quest Mildura
115 - 119 Madden Ave Mildura VIC
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $164 total per night
$164 total
May 22 - May 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service and onsite conference center. There's an outdoor pool on site, and laundry facilities and barbecue grills are also offered.
Pool
Parking included

Metro Apartments on Bank Place
18 Bank Place Melbourne VIC
Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hotel. Laundry facilities and concierge services are also provided.
Free WiFi
Air conditioning

Mildura Motor Inn
376 Deakin Ave Mildura VIC
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $82 total per night
$82 total
May 23 - May 24
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A garden, dry cleaning, and luggage storage are also on offer.
Pool
Pet friendly

Wine Village Motor Inn
217 Main Street Rutherglen VIC
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $129 total per night
$129 total
May 20 - May 21
Total with taxes and fees
An outdoor pool, free self parking, and barbecue grills are featured at this motel. WiFi in public areas is free. A garden and a picnic area are also provided.
Pool
Parking included

National Hotel Complex and Bendigo Central Apartments
182-186 High Street Bendigo VIC
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $92 total per night
$92 total
May 24 - May 25
Total with taxes and fees
This motel features 2 bars/lounges and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a garden, and a picnic area are also on offer.
Pool
Parking included

Pan Pacific Melbourne
2 Convention Centre Place South Wharf VIC
Free Cancellation
Reserve now, pay when you stay
$198 nightly
The price is $218 total per night
$218 total
May 24 - May 25
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. Enjoy the in-room fitness and perks like free WiFi.
Free WiFi
Restaurant
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.
Victoria Hotels with Air Conditioning essential information
Hotels with Air Conditioning in Victoria |
1796 |
|---|---|
Highest price | $218 |
Cheapest price | $78 |
Total number of hotels in Victoria | 20,411 |
Popular hotels | Atlantis Hotel, Melbourne, Melbourne's Princes Park Motor Inn, The Victoria Hotel Melbourne, The Savoy Hotel on Little Collins Melbourne, Bayview On The Park, Seasons Heritage Melbourne, Quest Mildura, Metro Apartments on Bank Place, Mildura Motor Inn, Wine Village Motor Inn, National Hotel Complex and Bendigo Central Apartments, Pan Pacific Melbourne |
Recent Victoria hotel reviews by fellow wanderers

Grand Hyatt Melbourne
3 out of 5
Posted 6 hours ago
Travelocity Verified Review
"All in all an okay experience about staying in Grand Hyatt Melbourne…. First of all the room was really small and the bed didn’t look like a king bed, the water pressure was really low for the sink and toilet flush, the mattress was very uncomfortable to sleep on so couldn’t enjoy our relaxing stay which was the reason we friends decided to book over. The good part was the breakfast it had really good variety and taste and was really sumptuous. Also they gave us late check out option because of the goof up done for the spa availability!"
A verified traveler stayed at Grand Hyatt Melbourne
More ways to wander Victoria
Explore More Ways to Travel with Travelocity
- B&B in Lancefield
- Cottages in Lancefield
- Lancefield Hotels
- Cabins in Gisborne
- Gisborne Hotels
- Greenvale Hotels
- Springfield Hotels
- Adults Only Resorts & in Melbourne Airport
- Hotels with Suites in Melbourne Airport
- Hotels with smoking rooms in Melbourne Airport
- Oceanfront Hotels in Melbourne Airport
- Pet Friendly Hotels in Melbourne Airport
- Ski Resorts and in Melbourne Airport
- Kid Friendly Hotels in St. Albans
- Hotel Wedding Venues Hotels in Essendon
- Farmstay in Wallan
- Apartments in Wallan
- Cabins in Wallan
- Wallan Hotels
- Motels in Wallan
- Hotels with Balconies in Northcote
- Convention Center Hotels in West Melbourne
- Konagaderra Hotels
- Cheap Hotels in Thornbury
- Kid Friendly Hotels in Taylors Lakes
- Hotels with Bar in Caroline Springs
- Monegeetta Hotels
- Hotels near Goonawarra Golf Club
- Cottages in Hidden Valley
- Guest Houses in Hidden Valley
- Beach Resorts & in Carlton
- Historic Hotels in Carlton
- Hotels near Tullamarine
- Bylands Hotels
- Beach Resorts & in Brunswick
- Historic Hotels in Brunswick
- Chintin Hotels
- Cheap Hotels in Mill Park
- Luxury Hotels in Mill Park
- Kid Friendly Hotels in Daylesford and the Macedon Ranges
- Historic Hotels in Daylesford and the Macedon Ranges
- Pet Friendly Hotels in Daylesford and the Macedon Ranges
- Spa Resorts & in Daylesford and the Macedon Ranges
- Cabins in Macedon
- Cottages in Beveridge
- Beveridge Hotels
- Motels in Beveridge
- Riddells Creek Hotels
- Kid Friendly Hotels in Coburg North
- Hotels with Hot Tubs in Coburg North
- Luxury Hotels in Fitzroy North
- Kalkallo Hotels
- Sunbury Hotels
- Kid Friendly Hotels in Keilor
- Mount Macedon Hotels
- Cheap Hotels in Campbellfield
- Hotels with Free Parking in Heidelberg
- Pet Friendly Hotels in Moonee Ponds
- Rochford Hotels
- Air Canada Vancouver (YVR) to Melbourne (MEL) flights
- Air India Mumbai (BOM) to Melbourne (MEL) flights
- Air India Delhi (DEL) to Melbourne (MEL) flights
- Air New Zealand Auckland (AKL) to Melbourne (MEL) flights
- American Airlines London (LHR) to Melbourne (MEL) flights
- Delta Atlanta (ATL) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Fiji Airways Nadi (NAN) to Melbourne (MEL) flights
- Hawaiian Airlines Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Jetstar Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Perth (PER) to Melbourne (MEL) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Melbourne (MEL) flights
- Philippine Airlines Manila (MNL) to Melbourne (MEL) flights
- Qantas Airways Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Airways Auckland (AKL) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Airways Canberra (CBR) to Melbourne (MEL) flights
- Qantas Airways Dallas (DFW) to Melbourne (MEL) flights
- Qantas Airways Hobart (HBA) to Melbourne (MEL) flights
- Qantas Airways Delhi (DEL) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Los Angeles (LAX) to Melbourne (MEL) flights
- Qantas Airways Johannesburg (JNB) to Melbourne (MEL) flights
- Qantas Airways Perth (PER) to Melbourne (MEL) flights
- Tigerair Australia Sydney (SYD) to Melbourne (MEL) flights
- Turkish Airlines Istanbul (IST) to Melbourne (MEL) flights
- United San Francisco (SFO) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Los Angeles (LAX) to Melbourne (MEL) flights
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights to Romsey





