
Melbourne Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- 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.

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NT$41,230, price is now NT$34,248 per person
NT$34,248
per person
Nov 14 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Melbourne (MEL)
8.8/10 Excellent! (8,042 reviews)
Upon my arrival, I was greeted in a courteous and timely manner. However, during my first night, the fire alarm was triggered, and it became apparent that the staff was unaware of the situation. This caused significant confusion, with guests congregating in the lobby. Despite the commotion, the staff continued with check-ins and failed to communicate effectively with those of us who had evacuated the building.
The following day, I inquired as to why the apartment hotel did not provide knives, making it difficult to prepare meals. It seems essential to have a sharp knife, particularly if guests are expected to cook. One of the primary reasons I chose this hotel was to save on dining expenses, and this was a major inconvenience.
Additionally, I noticed that the website stated a late check-out option was available "subject to availability" and free of charge for an extra hour. However, when I requested this, I received a generic response stating that I would need to pay a \$30 fee, despite the website's conflicting information. This discrepancy left me somewhat disappointed.
Reviewed on 2025/8/21

Travelodge Hotel Melbourne Docklands
Docklands
Price was NT$45,578, price is now NT$36,810 per person
NT$36,810
per person
Nov 14 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Melbourne (MEL)
8.4/10 Very Good! (1,010 reviews)
Nice hotel for the price. Walking distance to Marvel stadium and southwharf
Reviewed on 2025/8/22

Causeway 353 Hotel
Melbourne Central Business District
Price was NT$45,131, price is now NT$36,720 per person
NT$36,720
per person
Nov 14 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Hotel is in a great location and within easy walking distance of a shopping, dining and sporting venues
Reviewed on 2025/8/29

Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was NT$42,839, price is now NT$38,386 per person
NT$38,386
per person
Nov 14 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Melbourne (MEL)
8.6/10 Excellent! (4,622 reviews)
It could have been better - the jug wasn't working. The water pressure in the shower was non-existent, and there was a lot of construction noise going on. Not the best experience.
Reviewed on 2025/8/28

Mercure Melbourne Southbank
Southbank
Price was NT$44,655, price is now NT$40,099 per person
NT$40,099
per person
Nov 14 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
Great spot for a trip to Melbourne eay walk to casino, flinders,shops
Reviewed on 2025/7/18
Top Cheap Melbourne Hotels

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...

ibis Budget Fawkner
1401 Sydney Road, Fawkner, VIC
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular ...
6.4/10 (1,000 reviews)
"The bed was extremely comfortable, the shower had great pressure if a little quirky as it was a raised cubicle. I found the amenities great and exactly what I needed for my trip. Thanks for a great stay."
Reviewed on 2025/8/14

ibis budget Melbourne Airport
Caldwell Drive, Melbourne Airport, VIC
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.