Find a cheap Hotel in Port Melbourne

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Port Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
5.03 km from Port Melbourne
The price is CA $111 per night
CA $111
per night
May 7 - May 8
Stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, onsite parking, and a 24-hour front desk. Our guests praise the restaurant and the bar in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby. Discover genuine guest reviews for The Victoria Hotel Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Pool
Parking available
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
3.86 km from Port Melbourne
The price is CA $74 per night
CA $74
per night
May 6 - May 7
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crown Casino and Collins Street are located nearby. Discover genuine guest reviews for Great Southern Hotel Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Breakfast available
Parking available
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Free cancellation
Reserve now, pay when you stay
4.8 km from Port Melbourne
The price is CA $223 per night
CA $223
per night
May 5 - May 6
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the pool in our reviews. Popular attractions Collins Street and Crown Casino are located nearby. Discover genuine guest reviews for The Langham, Melbourne, in Southbank neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
3.78 km from Port Melbourne
The price is CA $105 per night
CA $105
per night
May 9 - May 10
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast, and a fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby. Discover genuine guest reviews for Atlantis Hotel, Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
5.3 km from Port Melbourne
The price is CA $152 per night
CA $152
per night
May 12 - May 13
Stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast, and 24-hour room service. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby. Discover genuine guest reviews for Stamford Plaza Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
4.3 km from Port Melbourne
The price is CA $89 per night
CA $89
per night
Apr. 29 - Apr. 30
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast, a fitness center, and onsite parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby. Discover genuine guest reviews for Pegasus Apart'Hotel, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
4.42 km from Port Melbourne
The price is CA $159 per night
CA $159
per night
Apr. 28 - Apr. 29
Stay at this 4-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, breakfast, and room service. Our guests praise the breakfast and the pool in our reviews. Popular attractions Collins Street and Crown Casino are located nearby. Discover genuine guest reviews for Oaks Melbourne on Market Hotel, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments

4 out of 5
707/534 Flinders st, (Enter via 7 Katherine Pl), Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
4.03 km from Port Melbourne
The price is CA $112 per night
CA $112
per night
Apr. 29 - Apr. 30
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Crown Casino and Collins Street are located nearby. Discover genuine guest reviews for Aura on Flinders Serviced Apartments, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Parking available
Kitchen
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4.5 out of 5
380 William Street, Melbourne, VIC
Free cancellation
4.23 km from Port Melbourne
The price is CA $138 per night
CA $138
per night
Apr. 28 - Apr. 29
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast, and 24-hour room service. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby. Discover genuine guest reviews for Radisson on Flagstaff Gardens Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Hot tub
Breakfast available
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free cancellation
Reserve now, pay when you stay
17.92 km from Port Melbourne
The price is CA $251 per night
CA $251
per night
May 25 - May 26
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast, and 24-hour room service. Our guests praise the breakfast and the pool in our reviews. Popular attractions URBNSURF Sports Park and Overnewton Castle are located nearby. Discover genuine guest reviews for PARKROYAL Melbourne Airport, in Melbourne Airport neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Free cancellation
3.93 km from Port Melbourne
The price is CA $152 per night
CA $152
per night
Apr. 28 - Apr. 29
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and onsite parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby. Discover genuine guest reviews for Holiday Inn Express Melbourne Little Collins, an IHG Hotel, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Breakfast included
Parking available
Novotel Melbourne on Collins

Novotel Melbourne on Collins

4.5 out of 5
270 Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
4.81 km from Port Melbourne
The price is CA $168 per night
CA $168
per night
Apr. 28 - Apr. 29
Stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast, and 24-hour room service. Our guests praise the breakfast and the pool in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby. Discover genuine guest reviews for Novotel Melbourne on Collins, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.
Don't see what you're looking for?
See all available properties in Port Melbourne
View all properties
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.

About Port Melbourne Hotels

Search Port Melbourne area hotels for the best deals on Travelocity.ca. Zoom in on Port Melbourne neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Port Melbourne!

Port Melbourne hotels essential information

Accommodation
5,287 hotels
Lowest Price
CA $74
Highest Price
CA $251
Popular hotels
The Victoria Hotel Melbourne, Great Southern Hotel Melbourne, The Langham, Melbourne, Atlantis Hotel, Melbourne, Stamford Plaza Melbourne, Pegasus Apart'Hotel, Oaks Melbourne on Market Hotel, Aura on Flinders Serviced Apartments, Radisson on Flagstaff Gardens Melbourne, PARKROYAL Melbourne Airport, Holiday Inn Express Melbourne Little Collins, an IHG Hotel, Novotel Melbourne on Collins

Recent Port Melbourne hotel reviews by fellow wanderers

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Lovely hotel; quiet, clean, good amenities, close to circle free tram, well-appointed."
A verified traveller stayed at Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne

Hotels near…

Areas of Port Melbourne