Beginning of main content
Save up to C$543 | Book Flight + Hotel at the same time^
Save up to C$543 | Book Flight + Hotel at the same time^
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Save up to C$543 | Book Flight + Hotel at the same time^

Top Melbourne Hotels Deals

C$90
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4.0 out of 5.0 206 A'Beckett Street, Melbourne, VIC
5/5
(2 Reviews)
Located in Melbourne Central Business District, this aparthotel is within a 10-minute walk of Flagstaff Gardens, Queen Victoria Market and Melbourne Central. Emporium Melbourne and Festival Hall are also within 15 minutes. Flagstaff Station is only a 3-minute walk and Melbourne Central Station is 7 minutes.
C$78
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
3.7/5
(7 Reviews)
Located in Melbourne Central Business District, this motel is within a 15-minute walk of Marvel Stadium, Melbourne Central and Queen Victoria Market. Bourke Street Mall and Melbourne Cricket Ground are also within 3 mi (5 km). Flagstaff Station is 6 minutes by foot and Spencer Street Station is 7 minutes.
C$84
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5.0 215 Little Collins Street, Melbourne, VIC
3.5/5
(11 Reviews)
Located in Melbourne Central Business District, this spa hotel is steps away from Collins Street and Regent Theatre. Bourke Street Mall and Flinders Lane are also within 5 minutes. Parliament Station is 8 minutes by foot and Melbourne Central Station is 9 minutes.

Things to do in Melbourne

See all 558 things to do in Melbourne

Top Flight Deals to Melbourne

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on Travelocity.com from January 1, 2018 to December 31, 2018, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.