Melbourne Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Flight and Cheap hotel deals in Melbourne
Price found within the past 48 hours. Click for updated prices.
Hotel Sophia
Melbourne Central Business District
Price was CA $2,680, price is now CA $2,642 per person
CA $2,642
per person
Jun 27 - Jul 1
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
6.4/10 (1,001 reviews)
Room was spotless. Staff was courteous.
Reviewed on Feb 15, 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was CA $2,780, price is now CA $2,665 per person
CA $2,665
per person
Jun 27 - Jul 1
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
8.8/10 Excellent! (8,448 reviews)
We loved the room and spa. My kids were really happy. Would definitely love to come back.
Reviewed on Apr 25, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was CA $2,765, price is now CA $2,680 per person
CA $2,680
per person
Jun 27 - Jul 1
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on Apr 15, 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was CA $2,733, price is now CA $2,666 per person
CA $2,666
per person
Jun 27 - Jul 1
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
8.8/10 Excellent! (3,092 reviews)
Add bacon to that breakfast and you would have nailed it
Reviewed on May 3, 2026
Mercure Welcome Melbourne
Melbourne Central Business District
Price was CA $2,696, price is now CA $2,644 per person
CA $2,644
per person
Jun 27 - Jul 1
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
7.8/10 Good! (1,004 reviews)
Old and tired looking but great location and service was great. Only feedback was a server was always sour looking and not very friendly - surname was joy!
Reviewed on Apr 27, 2026
Cheap Hotels in Melbourne
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,096 reviews)
Add bacon to that breakfast and you would have nailed it
Reviewed on May 3, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
8.8/10 Excellent! (2,252 reviews)
This property is located in the heart of the city - loved it
Reviewed on May 2, 2026
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
8.6/10 Excellent! (1,371 reviews)
Great place to stay.. I only stay at this property when staying in Melbourne
Reviewed on May 3, 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.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
