
Melbourne Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 ¥35,729, price is now ¥32,220 per person
¥32,220
per person
Apr 26 - Apr 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) 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 Mar 24, 2026

Causeway 353 Hotel
Melbourne Central Business District
Price was ¥160,861, price is now ¥134,212 per person
¥134,212
per person
Jun 13 - Jun 18
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Mar 21, 2026

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was ¥143,730, price is now ¥127,470 per person
¥127,470
per person
Jun 13 - Jun 18
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (3,110 reviews)
I was not aware of an airport shuttle.
Reviewed on Mar 26, 2026

Citadines on Bourke Melbourne
Melbourne Central Business District
Price was ¥66,380, price is now ¥58,922 per person
¥58,922
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) 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 Mar 26, 2026

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ¥36,718, price is now ¥32,598 per person
¥32,598
per person
Apr 26 - Apr 28
found 1 day ago
Roundtrip flight included
Sydney (SYD) 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 Mar 18, 2026
3 Night Cheap vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.

Causeway 353 Hotel
Melbourne Central Business District
Price was ¥257,053, price is now ¥244,925 per person
¥244,925
per person
May 2 - May 5
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (HND) 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 Mar 21, 2026

Pegasus Apart'Hotel
Melbourne Central Business District
Price was ¥258,542, price is now ¥250,526 per person
¥250,526
per person
May 2 - May 5
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (HND) 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 Mar 24, 2026

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ¥254,166, price is now ¥246,294 per person
¥246,294
per person
May 2 - May 5
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (HND) 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 Mar 18, 2026
4 Night Cheap vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.

Citadines on Bourke Melbourne
Melbourne Central Business District
Price was ¥66,380, price is now ¥58,922 per person
¥58,922
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) 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 Mar 26, 2026

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was ¥191,374, price is now ¥159,502 per person
¥159,502
per person
Apr 29 - May 2
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Inexpensive hotel close to Southern Cross station so good location. Large room, comfortable bed and bathroom ok. Air con ok but a fan as well to cool the room and provide air flow which is good.
Lift needs an overhaul as hard to get the 7th floor button to work. Also no picture on channel 7& only channel change and volume buttons, no subtitles option on the TV control.
Good for the price you pay.
Reviewed on Mar 20, 2026

Nightcap at Ashley Hotel
Braybrook
Price was ¥170,734, price is now ¥170,536 per person
¥170,536
per person
May 2 - May 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.2/10 Good! (156 reviews)
The room was quiet, clean, included modern furnishings but was quite small. Its being renovated, there was no construction noise, but the common access points to to the hotel rooms look a bit rough! I'm sure once the reno's are done it will be a big improvement to those spaces. Plenty of car parking and easy to find.
Reviewed on Mar 25, 2026
Top Cheap Melbourne Hotels

ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
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 Mar 21, 2026

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
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 Mar 24, 2026

ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
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 Mar 22, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
