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

Top flight + Cheap hotel deals in Melbourne

Price found within the past 48 hours. Click for updated prices.

Causeway 353 Hotel

Melbourne Central Business District

NZ$974

per person

28 May - 31 May

found 23 hours ago

Return flight included

Queenstown (ZQN) to Melbourne (MEL)

8.6/10 Excellent! (1,008 reviews)

Clean and well maintained, though a bit older property. Great stuff, good central location.

Reviewed on 21 Mar 2026

Pegasus Apart'Hotel

Melbourne Central Business District

NZ$1,381

per person

28 May - 2 June

found 1 day ago

Return flight included

Wellington (WLG) to Melbourne (MEL)

8.8/10 Excellent! (8,381 reviews)

Very clean rooms with updated appliances throughout. Staff are always friendly. Easy to find and great amenities around.

Reviewed on 24 Mar 2026

Oaks Melbourne on Market Hotel

Melbourne Central Business District

NZ$1,445

per person

28 May - 2 June

found 1 day ago

Return flight included

Wellington (WLG) to Melbourne (MEL)

8.6/10 Excellent! (4,800 reviews)

Ice space but internet connection sucks.

Reviewed on 22 Mar 2026

Citadines on Bourke Melbourne

Melbourne Central Business District

NZ$1,576

per person

28 May - 2 June

found 1 day ago

Return flight included

Wellington (WLG) to Melbourne (MEL)

9/10 Wonderful! (5,194 reviews)

Room was spacious with all needed amenities. The hotel was in a great spot for local theatres and dining.

Reviewed on 26 Mar 2026

Oaks Melbourne on Collins Suites

Melbourne Central Business District

NZ$1,362

per person

28 May - 2 June

found 1 day ago

Return flight included

Wellington (WLG) to Melbourne (MEL)

7.6/10 Good! (4,329 reviews)

Staff were lovely but fridge did not work and shower had problems with water coming out of all joints. I am sure this was fixable with ongoing maintenance.

Reviewed on 27 Feb 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

3 Night Cheap holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.

Atlantis Hotel, Melbourne

Melbourne Central Business District

NZ$969

per person

28 May - 31 May

found 23 hours ago

Return flight included

Queenstown (ZQN) to Melbourne (MEL)

8.8/10 Excellent! (3,110 reviews)

I was not aware of an airport shuttle.

Reviewed on 26 Mar 2026

Causeway 353 Hotel

Melbourne Central Business District

NZ$974

per person

28 May - 31 May

found 23 hours ago

Return flight included

Queenstown (ZQN) to Melbourne (MEL)

8.6/10 Excellent! (1,008 reviews)

Clean and well maintained, though a bit older property. Great stuff, good central location.

Reviewed on 21 Mar 2026

Brady Hotels Central Melbourne

Melbourne Central Business District

NZ$975

per person

28 May - 31 May

found 23 hours ago

Return flight included

Queenstown (ZQN) to Melbourne (MEL)

8.8/10 Excellent! (1,008 reviews)

Very good quality amenities. Clean room and good location. I enjoyed staying and Brady Hotels group is a trusted brand to me.

Reviewed on 18 Mar 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

4 Night Cheap holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.

The Victoria Hotel Melbourne

Melbourne Central Business District

NZ$840

per person

8 June - 12 June

found 1 day ago

Return flight included

Auckland (AKL) to Melbourne (MEL)

8.8/10 Excellent! (2,232 reviews)

Great easy spot in central Melbourne to stay.

Reviewed on 25 Mar 2026

CitiClub Hotel Melbourne

Melbourne Central Business District

NZ$886

per person

8 June - 12 June

found 1 day ago

Return flight included

Auckland (AKL) to Melbourne (MEL)

7.6/10 Good! (1,019 reviews)

Sushi and Irish pub across the road What more could anyone want

Reviewed on 14 Mar 2026

Causeway 353 Hotel

Melbourne Central Business District

NZ$889

per person

8 June - 12 June

found 1 day ago

Return flight included

Auckland (AKL) to Melbourne (MEL)

8.6/10 Excellent! (1,008 reviews)

Clean and well maintained, though a bit older property. Great stuff, good central location.

Reviewed on 21 Mar 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

Top Cheap Melbourne Hotels

ibis Budget Fawkner

1401 Sydney Road Fawkner VIC

22 min drive from Crown Casino

Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the clean rooms in their reviews. Popular ...

6.6/10 (1,003 reviews)

Good location and well priced

Reviewed on 21 Mar 2026

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

7 min walk from Crown Casino

Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...

8.2/10 Very Good! (2,437 reviews)

Staffs are always available which is good

Reviewed on 24 Mar 2026

ibis budget Melbourne Airport

Caldwell Drive Melbourne Airport VIC

31 min drive from Crown Casino

Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...

7.2/10 Good! (1,002 reviews)

This place is a good stay for late night finds after travelling from the air port. All though the room isn’t a 5 star hotel, does the job for needing a place to sleep. You have to carry bags up the stairs and the bathroom layout is strange. Bed wasn’t the best but did the job. The staff a friendly ...

Reviewed on 22 Mar 2026

See all 9,759 properties in Melbourne

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.