Book Hotels in Rainbow
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Rainbow hotels

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$163 nightly
The price is $179 total per night from Dec 23 to Dec 24
$179 total
Dec 23 - Dec 24
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
The buffet breakfast was one of the best I’ve ever had!. A beautifully xmas decorated lobby and museum quality cleanliness in the rooms. Perfect!
Reviewed on Nov 27, 2025

Next Hotel Melbourne, Curio Collection by Hilton
103 Little Collins St Melbourne VIC
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $155 total per night from Dec 18 to Dec 19
$155 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, ...
Ambient mood room, quiet, had all the amenities we needed, “Who is Elijah” wash and body products. Room was clean.
Reviewed on Nov 23, 2025

Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$165 nightly
The price is $182 total per night from Dec 14 to Dec 15
$182 total
Dec 14 - Dec 15
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly ...
clean room, staff
Reviewed on Nov 18, 2025

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$91 nightly
The price is $101 total per night from Dec 1 to Dec 2
$101 total
Dec 1 - Dec 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 ...
Great location. Good price. Clean rooms
Reviewed on Nov 25, 2025

Radisson on Flagstaff Gardens Melbourne
380 William Street Melbourne VIC
Fully refundable
$99 nightly
The price is $109 total per night from Dec 1 to Dec 2
$109 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
Clean and comfortable
Reviewed on Nov 23, 2025

The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $78 total per night from Dec 15 to Dec 16
$78 total
Dec 15 - Dec 16
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, ...
Great place to stay.Walking distance to most everywhere we needed to go. Will definitely be back in the future.😊
Reviewed on Nov 22, 2025

Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $93 total per night from Nov 30 to Dec 1
$93 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features 2 restaurants and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. WiFi in public ...
Great location to stay in Melbourne. Comfy bed, good shower. Quiet room to sleep well. Clean.
Reviewed on Nov 27, 2025

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
$55 nightly
The price is $61 total per night from Dec 1 to Dec 2
$61 total
Dec 1 - Dec 2
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-in, luggage storage, and laundry ...
Great stay, clean and tidy rooms, lovely staff and the hotel is located in an excellent location.
Reviewed on Nov 20, 2025

Stamford Plaza Melbourne
111 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $127 total per night from Dec 14 to Dec 15
$127 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around.
Reviewed on Nov 25, 2025
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.
Frequently asked questions
Explore More Ways to Travel with Travelocity
- B&B in Stawell
- Murtoa Hotels
- Marlbed Hotels
- Cabins in Red Cliffs
- Watchem Hotels
- B&B in Inglewood
- Miram Hotels
- Morton Plains Hotels
- Pimpinio Hotels
- Safari Camps in Murrabit
- Hotels near Horsham
- Donald Hotels
- Watchupga Hotels
- Farmstay in Central Highlands
- Chalets in Central Highlands
- Independent Hotels in Central Highlands
- Villas in Central Highlands
- Berriwillock Hotels
- Walpeup Hotels
- Vacation Homes in Pyrenees Avoca Region
- Kaniva Hotels
- Ouyen Hotels
- Luxury Hotels in Halls Gap
- 4 Star Hotels in Wimmera
- Independent Hotels in Wimmera
- Cottages in Ararat
- Wycheproof Hotels
- Beulah Hotels
- Motels in Jeparit
- Cabins in Mildura
- Cottages in Mildura
- Adults Only Resorts & in Mildura
- Kid Friendly Hotels in Mildura
- Historic Hotels in Mildura
- Hotels with Free Parking in Mildura
- Hotels with an Indoor Pool in Mildura
- Spa Resorts & in Mildura
- Hotel Wedding Venues Hotels in Mildura
- Winery Hotels in Mildura
- Houseboats in Mildura
- Birchip Hotels
- Motels in Boort
- Kalkee Hotels
- Farmstay in Western Grampians
- B&B in Western Grampians
- Holiday Park Resorts in Swan Hill
- Cheap Hotels in Swan Hill
- Nhill Hotels
- Jil Jil Hotels
- Motels in Moyston
- Thalia Hotels
- Natimuk Hotels
- Cabins in Toolondo
- Kenmare Hotels
- Corack East Hotels
- Sea Lake Hotels
- Ninda Hotels
- Dimboola Hotels
- Cabins in Irymple
- Houseboats in Irymple
- Gerang Gerung Hotels
- Apartments in Horsham
- Hotels with Pools in Horsham
- Hotels with Free Breakfast in Horsham
- Horsham Hotels
- Motels in Lake Boga
- Warracknabeal Hotels
- Vectis Hotels
- Flights from Mildura
- Qantas Airways Adelaide (ADL) to Mildura (MQL) flights
- Qantas Airways Melbourne (MEL) to Mildura (MQL) flights
- Virgin Australia Melbourne (MEL) to Mildura (MQL) flights
- Flights from Perth (PER) to Mildura (MQL)
- Flights from Horsham
- Flights from Swan Hill
- Flights to Swan Hill
- Flights from Stawell
- Flights from Robinvale
- Flights to Kerang

