Explore top 2025 4 Star Hotels in South Melbourne
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top South Melbourne 4 Star hotels
Citadines on Bourke Melbourne
131-135 Bourke Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Oct 19 to Oct 20
$98 total
Oct 19 - Oct 20
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna ...
9/10 Wonderful! (4,979 reviews)
"Friendly staff. Clean room and gym/pool areas. Close to all CBD amenities"
Reviewed on Sep 24, 2025
Rydges Melbourne
186 Exhibition Street,, Melbourne, VIC
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $147 total per night from Sep 28 to Sep 29
$147 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
9.2/10 Wonderful! (679 reviews)
"Front desk very helpful, room was smaller than expected but ok. Quite loud at night. Overall, a pleasant stay."
Reviewed on Sep 25, 2025
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
$86 nightly
The price is $96 total per night from Sep 28 to Sep 29
$96 total
Sep 28 - Sep 29
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and ...
8.8/10 Excellent! (3,070 reviews)
"Good"
Reviewed on Sep 25, 2025
Mantra Melbourne Airport
2 Trade Park Drive, Tullamarine, VIC
$101 nightly
The price is $111 total per night from Oct 26 to Oct 27
$111 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
8.4/10 Very Good! (1,010 reviews)
"BAR"
Reviewed on Sep 22, 2025
Radisson on Flagstaff Gardens Melbourne
380 William Street, Melbourne, VIC
Fully refundable
$95 nightly
The price is $104 total per night from Sep 29 to Sep 30
$104 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
8.8/10 Excellent! (1,283 reviews)
"Dining room and food great staff friendly window was not clear and one leg of bed was broken otherwise"
Reviewed on Sep 25, 2025
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $94 total per night from Sep 28 to Sep 29
$94 total
Sep 28 - Sep 29
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. ...
8.4/10 Very Good! (1,175 reviews)
"Decided to stay overnight because had a concert Anastacia celebrating 25 years of her first record 'Not That Kind'. Thought It Might've been a longer concert, but it wasn't but still good night out"
Reviewed on Sep 25, 2025
Holiday Inn Melbourne Airport by IHG
10-14 Centre Road, Melbourne Airport, VIC
Fully refundable
$125 nightly
The price is $137 total per night from Oct 24 to Oct 25
$137 total
Oct 24 - Oct 25
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
8.8/10 Excellent! (1,319 reviews)
"Clean room, convenient location."
Reviewed on Sep 22, 2025
Quincy Hotel Melbourne
509 Flinders Lane, Melbourne, VIC
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $158 total per night from Sep 28 to Sep 29
$158 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
8.8/10 Excellent! (710 reviews)
"Staff were lovely and very friendly. Room was very nice with a great view. Lovely heavy drapes and comfortable bed. TV played up a bit and the room layout is a bit unusual. Bed too close to the cupboard, and bathroom light switch way over on the RH wall."
Reviewed on Sep 24, 2025
PARKROYAL Melbourne Airport
Arrival Drive, Melbourne Airport, VIC
Fully refundableReserve now, pay when you stay
$219 nightly
The price is $241 total per night from Oct 13 to Oct 14
$241 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room ...
8.6/10 Excellent! (1,820 reviews)
"The hotel is very convenient to the terminals at the airport"
Reviewed on Sep 21, 2025
Novotel Melbourne on Collins
270 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $133 total per night from Sep 28 to Sep 29
$133 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8.2/10 Very Good! (1,007 reviews)
"Excellent concierge staff, always happy to help us tourist, unfortunately while we were there, there was a conference and renovations which heavily limited our access to facilities."
Reviewed on Sep 18, 2025
Don't see what you're looking for?
See all available properties in South Melbourne
View all propertiesLowest 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.
Recent South Melbourne hotel reviews by fellow wanderers
Radisson on Flagstaff Gardens Melbourne
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Dining room and food great staff friendly
window was not clear and one leg of bed was broken
otherwise "
A verified traveler stayed at Radisson on Flagstaff Gardens Melbourne
