Melbourne Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ￥45,448 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.
Citadines on Bourke Melbourne
Melbourne Central Business District
per person
Sep 5 - Sep 9
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (4,892 reviews)
Best stay in Melbourne for convenience, comfort at this price point, we have been coming for years. Walk to restaurants, the theatre and what have you.
Reviewed on Jul 7, 2025
Causeway 353 Hotel
Melbourne Central Business District
per person
Sep 21 - Sep 22
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
It’s okay, fridge was not working. Lights are too dull. More water bottles should be provided.
Reviewed on Jun 23, 2025
Atlantis Hotel, Melbourne
Melbourne Central Business District
per person
Sep 21 - Sep 22
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
8.8/10 Excellent! (2,975 reviews)
Very Professional and friendly staff. Tidy and comfortable accommodation. Thank you.
Reviewed on Jul 20, 2025
3 Night Cheap vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.
Travelodge Hotel Melbourne Docklands
Docklands
per person
Sep 23 - Sep 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.4/10 Very Good! (1,003 reviews)
Very accessible to everything .clean and the staff is very helpful and friendly.i will stay here again in the near future.
Reviewed on Jul 20, 2025
Causeway 353 Hotel
Melbourne Central Business District
per person
Aug 27 - Aug 29
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
It’s okay, fridge was not working. Lights are too dull. More water bottles should be provided.
Reviewed on Jun 23, 2025
4 Night Cheap vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
per person
Sep 9 - Sep 12
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
YEHS was in a great little spot, close to Southern Cross and easy walking distance to a lot of shops/restaurants. Ting was wonderful, and helped us get settled and ensured our stay was lovely.
Reviewed on Jun 30, 2025
Citadines on Bourke Melbourne
Melbourne Central Business District
per person
Sep 9 - Sep 12
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9/10 Wonderful! (4,892 reviews)
Best stay in Melbourne for convenience, comfort at this price point, we have been coming for years. Walk to restaurants, the theatre and what have you.
Reviewed on Jul 7, 2025
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 ...
8.2/10 Very Good! (2,170 reviews)
"The staff were fantastic the room was cozy felt very comfortable and safe will be back again"
Reviewed on Jul 20, 2025
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)
"Staff were friendly and professional... rooms were tidy but shower could have been cleaned a little better. Overall a good experience thank you"
Reviewed on Jul 11, 2025
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 ...
7.2/10 Good! (1,000 reviews)
"Basic, but excellent for accessing the airport."
Reviewed on Jul 15, 2025
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.