Rainbow Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Rainbow Holiday

Our pick of the best Rainbow Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$349 per night from 1 Mar to 2 Mar
NZ$349
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (1,212 reviews)
Very conveniently located for the AO. Old school grandeur meets modern day convenience.

Reviewed on 31 Jan 2026

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$153 per night from 3 Feb to 4 Feb
NZ$153
3 Feb - 4 Feb
includes taxes & fees
8.6/10 Excellent! (2,216 reviews)
Staff helpful. The computer check in needs improvement. Room clean and hotel in good location.

Reviewed on 30 Jan 2026

The Victoria Hotel Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$217 per night from 22 Feb to 23 Feb
NZ$217
22 Feb - 23 Feb
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
The room was spacious and bright. It was very clean. All staff interactions were courteous and helpful. Would highly recommend staying here. Location is fabulous for a weekend in the city.

Reviewed on 2 Feb 2026

Rendezvous Hotel Melbourne
See all 20,633 properties in Victoria
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.