Plan, book, travel with confidence
Better together
Save up to NT$5,067 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 Cheap vacation packages in Melbourne

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

Causeway 353 Hotel

Melbourne Central Business District

NT$38,353

per person

May 1 - May 5

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) 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 2026/3/21

Atlantis Hotel, Melbourne

Melbourne Central Business District

NT$38,386

per person

May 1 - May 5

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

8.8/10 Excellent! (3,110 reviews)

What a surprise, there was a sign DO NOT DISTURB behind the door and suddenly when you back to hotel someone (apparently cleaners) access to your room and there was no sign behind the door !! Awful breakfast. It is more like of 2 or 3 stars hotel.

Reviewed on 2026/3/25

Brady Hotels Central Melbourne

Melbourne Central Business District

NT$38,618

per person

May 1 - May 5

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) 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 2026/3/18

Travelodge Hotel Melbourne Docklands

Docklands

NT$38,490

per person

May 1 - May 5

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

8.4/10 Very Good! (1,015 reviews)

Good location, close to trains and trams. Staff are friendly and rooms a basic but comfortable and clean

Reviewed on 2026/3/15

Mercure Melbourne Southbank

Southbank

NT$40,009

per person

May 1 - May 5

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

8.4/10 Very Good! (1,005 reviews)

General cleanliness of the room was only fair. In particular the floor of the bathroom needs a good scrub. No herbal teas or handtowel in the kitchen area.

Reviewed on 2026/3/21

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 WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular attractions ...

6.6/10 (1,003 reviews)

Good location and well priced

Reviewed on 2026/3/21

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

7 min walk from Crown Casino

Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...

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

Staffs are always available which is good

Reviewed on 2026/3/24

ibis budget Melbourne Airport

Caldwell Drive Melbourne Airport VIC

31 min drive from Crown Casino

Stay at this hotel in Melbourne. Enjoy free WiFi, 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 2026/3/22

See all 9,566 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.