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
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 ...
"Warm staff and great location"
Reviewed on Jun 9, 2026

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $192 total per night from Jun 25 to Jun 26
$192 total
Jun 25 - Jun 26
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 hotel was central to many restaurants, shopping and Flinders Street station. The most beautiful hotel with very attentive staff. Would definitely stay again."
Reviewed on Jun 10, 2026

Rydges Melbourne
186 Exhibition Street, Melbourne VIC
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $156 total per night from Jul 12 to Jul 13
$156 total
Jul 12 - Jul 13
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, ...
"Excellent"
Reviewed on Jun 9, 2026

ibis Melbourne Central
399 Little Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from Jul 12 to Jul 13
$64 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. Valet parking, a business center, and a coffee shop are also ...
"The room was clean. I feel well comfortable. The staff was very friendly and helpful"
Reviewed on Jun 10, 2026

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$66 nightly
The price is $73 total per night from Jul 6 to Jul 7
$73 total
Jul 6 - Jul 7
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 ...
"Looking for a cheap place to stay in the heart of the city but comfortable as well then this place is recommended. Walking distance to Southern Cross station, Coles and restaurants. Trams are nearby as well."
Reviewed on Jun 10, 2026

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 Jul 5 to Jul 6
$78 total
Jul 5 - Jul 6
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, ...
"I don’t recommend this hotel . First when we came staff at reception area are not helpful and like they are not happy to serve any guest. No one even welcome you.staff are rude even managers except of 2 employees try to help us. We request for make up room and on the 2nd day we even left at 7am and ..."
Reviewed on Jun 9, 2026

View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $75 total per night from Jul 8 to Jul 9
$75 total
Jul 8 - Jul 9
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and laundry ...
"Poor Breakfast options, worst customer service"
Reviewed on Jun 11, 2026

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
$62 nightly
The price is $68 total per night from Jun 25 to Jun 26
$68 total
Jun 25 - Jun 26
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 ...
"The room was clean and well presented, and the in-room amenities were reasonable and maintained to a good standard. The bed was comfortable and the overall condition of the room was satisfactory. Unfortunately, the lack of sound insulation significantly impacted my stay. Noise travelled very easily ..."
Reviewed on Jun 10, 2026

ibis Melbourne Hotel and Apartments
15-21 Therry Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $62 total per night from Jun 14 to Jun 15
$62 total
Jun 14 - Jun 15
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. Traveling on business? Take advantage of ...
"Was nice and central. But they said the restaurant was only open in the am for breakfast"
Reviewed on Jun 10, 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

