Explore beach hotels in South Melbourne from $89
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
Top South Melbourne Beach Resorts & Hotels

Lily Sands Inn
335 Moray Street South Melbourne VIC
$81 nightly
The price is $89 total per night from Mar 29 to Mar 30
$89 total
Mar 29 - Mar 30
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A hair salon, express check-in, and express check-out are also on ...
7.4/10 Good! (249 reviews)
Elevator very slow, unfriendly staff. Rooms aren’t soundproof
Reviewed on Mar 14, 2026

City Park Hotel
308-310 Kings Way South Melbourne VIC
$85 nightly
The price is $94 total per night from Mar 23 to Mar 24
$94 total
Mar 23 - Mar 24
Total with taxes and fees
A restaurant and a bar/lounge are featured at this motel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self ...

Apartments Melbourne Domain – St Kilda Road
37 Albert Road South Melbourne VIC
This apartment features a gym and a rooftop terrace. Traveling on business? Take advantage of the business center, express check-out, and airport shuttle. Self ...
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.
Beach Condos in South Melbourne

Luxury Penthouse Above the Shopping Town
440 Docklands Dr Docklands VIC
10/10 Exceptional! (1 review)
Beach Villas in South Melbourne

Lakefront villa with a spacious panoramic balcony in Sanctuary Lakes
Point Cook
9/10 Wonderful! (7 reviews)
Popular Beach Stays in South Melbourne
Recent South Melbourne Hotel Reviews By Fellow Wanderers

Atlantis Hotel, Melbourne
3 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Friendly and helpful staff and the rooms are always clean and neat. The only negative comment about my recent stay was I paid for an “accessible” room, as I need the larger bathroom to move easily and safely, but was given a standard small room. But it’s been perfect always apart from that one error. "
A verified traveler stayed at Atlantis Hotel, Melbourne
More Ways To Wander South Melbourne
Flights to Melbourne
The best fares to get you there
Melbourne Hotels
Melbourne Vacation Rentals
Great Deals on Alternative Accommodations
Melbourne Car Rentals
Affordable cars to get you around town
Melbourne Vacations
Save more by combining flights, hotels and cars
Things to do in Melbourne
Discover events, experiences & tours
Explore More Ways to Travel with Travelocity
- Hotels near Princess Theatre
- Beach Resorts & in Middle Park
- South Yarra Hotels
- Melbourne City Hotels
- Hotels near Rod Laver Arena
- Hotels near AAMI Park
- Hotels near The District Docklands
- Hotels near Primrose Potter Australian Ballet Centre
- Cremorne Hotels
- Apartments in Southern Cross Station
- Hostels in Southern Cross Station
- Hotels near Station Pier
- 5 Star Hotels in Melbourne
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Cottages in Melbourne
- Extended Stay Hotels in Melbourne
- All Inclusive Resorts & in Melbourne
- Gay Friendly Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotels with Early Check-in in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Getaways & Hotels in Melbourne
- Ski Resorts and in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Motels in Melbourne
- Safari Camps in Melbourne
- Hotels near Margaret Court Arena
- Hotels near St Kilda Road
- Convention Center Hotels in South Wharf
- South Wharf Hotels
- Beach Resorts & in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Hotels on the River in Yarra Riverfront
- Winery Hotels in Yarra Riverfront
- Hotels near Hamer Hall
- Melbourne Central Business District Hotels
- Hotels near RMIT University
- Hotels near Marvel Stadium
- East Melbourne Hotels
- Hotels near Melbourne Arts Centre
- Hotels near DFO South Wharf
- Cheap Hotels in Southbank
- Convention Center Hotels in Southbank
- Kid Friendly Hotels in Southbank
- Hotels with Balconies in Southbank
- Hotels with Free Parking in Southbank
- Hotels with smoking rooms in Southbank
- Romantic Getaways & Hotels in Southbank
- Southbank Hotels
- Hotels near St. Vincent's Hospital
- Adventure Hotels in Albert Park
- Cheap Hotels in Albert Park
- Kid Friendly Hotels in Albert Park
- Hotels with Suites in Albert Park
- Hotels with Free Parking in Albert Park
- Hotels on the Lake in Albert Park
- Luxury Hotels in Albert Park
- Albert Park Hotels
- Hotels near The Comic's Lounge
- Extended Stay Hotels in Prahran Station
- Hotels near Until Never
- Hotels near Alfred Hospital
- Port Phillip Hotels
- Houseboats in Flagstaff Station
- Hotels near Epworth Richmond
- Hotels near Melbourne Central
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Richmond Hotels
- Hotels near ISKCON Melbourne
- Hotels near Degraves Street
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- 3 Star Hotels in Docklands
- Docklands Hotels
- Hotels near Melbourne Cricket Ground
- Hotels near Flagstaff Gardens
- Fullsize Car Rentals in South Yarra
- Car rentals near Ian Potter Centre: NGV Australia
- Car rentals near Melbourne
- Convertible Car Rentals in Melbourne
- Economy Car Rentals in Melbourne
- Luxury Car Rentals in Melbourne
- Suv Car Rentals in Melbourne
- Car rentals in Hertz 1610 Airport Circle
- Car rentals near St Michael’s Uniting Church


















