Find and compare 4 Star hotels in South 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

Featured South Melbourne 4 Star hotels

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is CA $107 per night
CA $107
per night
May 13 - May 14
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), 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.
Breakfast available
Pool
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $250 per night
CA $250
per night
May 24 - May 25
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the pool in our reviews. Popular attractions URBNSURF Sports Park and Gladstone Park Shopping Centre are located nearby.
Hot tub
Breakfast available
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
The price is CA $153 per night
CA $153
per night
May 26 - May 27
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $90 per night
CA $90
per night
May 13 - May 14
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Hot tub
Breakfast available
Holiday Inn Express Melbourne Southbank, an IHG Hotel

Holiday Inn Express Melbourne Southbank, an IHG Hotel

4 out of 5
35-47 City Road, Southbank, VIC
Free cancellation
The price is CA $131 per night
CA $131
per night
Jun. 2 - Jun. 3
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
Breakfast included
Parking available
Crowne Plaza Melbourne, an IHG Hotel

Crowne Plaza Melbourne, an IHG Hotel

4.5 out of 5
1-5 Spencer Street, Docklands, VIC
Free cancellation
The price is CA $184 per night
CA $184
per night
Jun. 10 - Jun. 11
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Crown Casino and Collins Street are located nearby.
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Free cancellation
The price is CA $110 per night
CA $110
per night
May 12 - May 13
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and a rooftop terrace. Our guests praise the pool and the restaurant in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Holiday Inn Melbourne Airport, an IHG Hotel

Holiday Inn Melbourne Airport, an IHG Hotel

4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
Free cancellation
The price is CA $163 per night
CA $163
per night
Jun. 10 - Jun. 11
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions URBNSURF Sports Park and Gladstone Park Shopping Centre are located nearby.
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
The price is CA $162 per night
CA $162
per night
May 13 - May 14
Stay at this 4-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the pool in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4.5 out of 5
380 William Street, Melbourne, VIC
Free cancellation
The price is CA $140 per night
CA $140
per night
May 19 - May 20
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), 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.
Mantra Melbourne Airport

Mantra Melbourne Airport

4.5 out of 5
2 Trade Park Drive, Tullamarine, VIC
The price is CA $172 per night
CA $172
per night
May 16 - May 17
Stay at this 4.5-star family-friendly hotel in Melbourne. Enjoy breakfast (surcharge), a free airport shuttle, and 24-hour room service. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions URBNSURF Sports Park and Gladstone Park Shopping Centre are located nearby.
Novotel Melbourne Central

Novotel Melbourne Central

4.5 out of 5
399 Little Lonsdale Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $152 per night
CA $152
per night
Jun. 2 - Jun. 3
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Don't see what you're looking for?
See all available properties in South 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.

South Melbourne hotels essential information

Accommodation
5,271 hotels
Lowest Price
CA $90
Highest Price
CA $250
Popular hotels
Atlantis Hotel, Melbourne, PARKROYAL Melbourne Airport, Holiday Inn Express Melbourne Little Collins, an IHG Hotel, Pegasus Apart'Hotel, Holiday Inn Express Melbourne Southbank, an IHG Hotel, Crowne Plaza Melbourne, an IHG Hotel, Hotel Grand Chancellor Melbourne, Holiday Inn Melbourne Airport, an IHG Hotel, Oaks Melbourne on Market Hotel, Radisson on Flagstaff Gardens Melbourne, Mantra Melbourne Airport, Novotel Melbourne Central

Recent South Melbourne hotel reviews by fellow wanderers

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Clean, friendly staff, great location in the CBD close to the trams, trains and offices, shops, eateries etc. "
A verified traveller stayed at Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Hotels near…

Areas of South Melbourne