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

Meriton Suites Melbourne
140 King St Melbourne VIC
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $119 total per night from May 7 to May 8
$119 total
May 7 - May 8
Total with taxes and fees
This aparthotel features an indoor pool and a hot tub. Enjoy the sauna and perks like free WiFi. Luggage storage is provided and the front desk is staffed ...
The kitchen was equipped with a counter 2 smooth cooktop burners and a microwave, no oven or toaster. Perfect for lunches and breakfasts but out for dinner many restaurants in walking distances.
Reviewed on Apr 14, 2026

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$170 nightly
The price is $188 total per night from Apr 30 to May 1
$188 total
Apr 30 - May 1
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 Langham Melbourne is a gorgeous hotel, elegant and lovely staff. I always love a stand alone shower in a hotel - though the shower head could be further out from the wall). The only things that could be addressed is perhaps it is time for new mattresses, as the current ones have obvious dips ...
Reviewed on Apr 14, 2026

Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$218 nightly
The price is $240 total per night from Apr 30 to May 1
$240 total
Apr 30 - May 1
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities, kid-friendly ...
always love staying at the Hyatt. Great location, staff, food and venue.
Reviewed on Apr 12, 2026

Rydges Melbourne
186 Exhibition Street, Melbourne VIC
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $162 total per night from May 3 to May 4
$162 total
May 3 - May 4
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
Great location - easy parking - great bar
Reviewed on Apr 12, 2026

The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $89 total per night from Apr 19 to Apr 20
$89 total
Apr 19 - Apr 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, ...
Clean, comfortable room with good facilities. Great location. Staff are very friendly and helpful.
Reviewed on Apr 13, 2026

Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $79 total per night from May 12 to May 13
$79 total
May 12 - May 13
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also ...
Arrogant dsek staff who refused to let my wife, daughter and three young children check in (who had been caught in a thunderstorm and were scared, soaking wet and cold), because the Hotels.com booking was in my own name. My wife had ID with Medicare card, drivers license with address, and my mobile ...
Reviewed on Apr 12, 2026

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$80 nightly
The price is $89 total per night from May 14 to May 15
$89 total
May 14 - May 15
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 ...
Brilliant, central location to transport, lots of choices for food and shopping.
Reviewed on Apr 14, 2026

Stamford Plaza Melbourne
111 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $152 total per night from May 3 to May 4
$152 total
May 3 - May 4
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 ...
Awesome Location staff and room
Reviewed on Apr 12, 2026

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
$67 nightly
The price is $74 total per night from Apr 15 to Apr 16
$74 total
Apr 15 - Apr 16
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 ...
Clean room. A bit far to walk
Reviewed on Apr 14, 2026
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

