For customer service, call us toll-free at 1-800-397-3342. For customers outside the US, please call 1-404-728-8787. International calling rates will apply.
Create your free account
OR
Sign in to your account
OR
Search 590,000 properties worldwide.
Search over a million flights, hotels, packages, and more
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Best Beach Hotels in Melbourne
Novotel Melbourne St Kilda
Novotel Melbourne St Kilda
16 The Esplanade, St Kilda 4.0 out of 5.04.1 out of 5 (1,762 reviews)
Fantastic
Great room with lots of space. And the hotel was quiet even though many people were staying there while I was there. Staff were attentive and very helpful. Food was good at the restaurant. I would recommend this hotel to others. It was close to Luna Park and the beach. Not far was lots of restaurants ...
Novotel Melbourne St KildaAU$127
Novotel Melbourne St KildaAU$127
Rydges St Kilda
Rydges St Kilda
35-37 Fitzroy Street, St Kilda4.1 out of 5 (1,665 reviews)
Value for money
Nothing amazing but value for money. Bathrooms need an upgrade.
Rydges St KildaAU$99
Rydges St KildaAU$99
Cosmopolitan Hotel
Cosmopolitan Hotel
2-8 Carlisle Street, St Kilda 4.0 out of 5.04.3 out of 5 (2,265 reviews)
Lovely place to stay, staff were very helpful abd made our stay pleasant
Cosmopolitan HotelAU$93
Cosmopolitan HotelAU$93
Quest St Kilda Bayside
Quest St Kilda Bayside
1 Eildon Road, St Kilda 4.0 out of 5.04.3 out of 5 (342 reviews)
Pleasant hotel close to restaurants and beach
Good location in St Kilda and easy access to City via tramways. Good parking (a bit expensive) and very pleasant and helpful staff. Allowed us to leave the car for a few more hours after check-out. Rooms are clean but a little small. Overall a quite satisfying stay.
Quest St Kilda BaysideAU$114
Quest St Kilda BaysideAU$114
Brighton Savoy
Brighton Savoy
150 Esplanade, Brighton 4.0 out of 5.04.1 out of 5 (487 reviews)
Nice Beach View
Very clean and comfortable hotel, a bonus was the guest laundry facility. We had a beach view room that was beautiful.
Brighton SavoyAU$163
Brighton SavoyAU$163
Middle Park Hotel
Middle Park Hotel
102 Canterbury Road, Middle Park 4.0 out of 5.04.3 out of 5 (565 reviews)
Nice hotel in pleasant area wit Pleasant
Always happy to stay at this hotel.Very nice position fronting on to pleasant, quieter street with choice of cafes and restaurants.Pity breakfast is no longer available at hotel.Had to change room as some are noisy due to nearby traffic lights on main road side. We also prefer to have one of the ...
Middle Park HotelAU$104
Middle Park HotelAU$104
Adina Apartment Hotel St Kilda Melbourne
Adina Apartment Hotel St Kilda Melbourne
157 Fitzroy Street, St Kilda 4.5 out of 5.04.2 out of 5 (1,485 reviews)
Spotless haven
Very handy location with nifty bars and eateries close by. Nice balcony which was a bonus and the appliances all looked new in the kitchen. Staff were friendly and cheerful. Our iron wasn't working and we got a brand new replacement right away.
Adina Apartment Hotel St Kilda MelbourneAU$88
Adina Apartment Hotel St Kilda MelbourneAU$88
Tolarno Hotel
Tolarno Hotel
42 Fitzroy Street, St Kilda 4.0 out of 5.04.3 out of 5 (818 reviews)
Excellent
Great small botique and quirky hotel close to all amenities and the beach right in the heart of st kilda
Tolarno HotelAU$99
Tolarno HotelAU$99
Easystay Studio Apartments
Easystay Studio Apartments
Various Addresses, St Kilda3.8 out of 5 (751 reviews)
Close to the action
Very nice. Would use this hotel again if in St Kilda
Easystay Studio ApartmentsAU$80
Easystay Studio ApartmentsAU$80
Quest Brighton on the Bay
Quest Brighton on the Bay
250 Esplanade, Brighton 3.0 out of 5.04.0 out of 5 (401 reviews)
great location. very comfortable
great location. comfortable beds lovely and clean
Quest Brighton on the BayAU$146
Quest Brighton on the BayAU$146Recently booked Melbourne hotels
Melbourne Beach Hotel & Resort Guide
Getting your toes in the sand is easy when you book a hotel at the beach in Melbourne, VIC.
- Search for hotels by the water using the helpful Expedia map
- Read the accommodation reviews of other beach enthusiasts
- Save big when you book with Expedia
If you have sun and fun on your holiday itinerary, book Melbourne beach accommodation today!
Whether you’re ready to hang ten or you want to put your spade and bucket to good use, Melbourne beaches are sure to keep you entertained. From Brighton Beach to St. Kilda, there is enough sand to go around in Victoria’s capital. When you want to maximise your beach holiday, why not book accommodation right on the coast?
Expedia.com.au always has cheap deals for hotels in Melbourne at the beach. No matter your budget, you can find a place to stay where you’ll feel right at home. From the best Melbourne 5-star hotels to cosy beach cottages, Expedia.com.au offers accommodation to suit your travel style. What are you waiting for? Your next beach excursion in Melbourne starts right here on Expedia.com.au today!
More Melbourne Hotels
- Oaks on Collins
- Hotel Grand Chancellor Melbourne
- ibis Melbourne Swanston Street Hotel
- Mantra Tullamarine
- Oaks On Market
- Mantra on Russell
- Best Western Airport Motel and Convention Centre
- Ciloms Airport Lodge
- Holiday Inn Melbourne Airport
- Citiclub Hotel
- Adina Apartment Hotel Melbourne
- The Langham, Melbourne
- Pan Pacific Melbourne
- Experience Bella Hotel Apartments
- Oaks WRAP on Southbank
- Art Series - The Blackman
- BreakFree Bell City
- PARKROYAL Melbourne Airport
- The Victoria Hotel Melbourne
- Oaks on William
Places Near Melbourne
- Southbank Hotels (1.21 km)
- Docklands Hotels (1.37 km)
- St Kilda Hotels (5.97 km)
- Carlton Hotels (2.13 km)
- Melbourne Airport Hotels (18.78 km)
- Albert Park Hotels (3.33 km)
- Port Melbourne Hotels (4.12 km)
- Tullamarine Hotels (14.52 km)
- South Wharf Hotels (1.45 km)
- Box Hill Hotels (14.54 km)
- Brighton Hotels (10.9 km)
- Williamstown Hotels (8.13 km)
- North Melbourne Hotels (2.32 km)
- Brunswick Hotels (5.41 km)
- Prahran Hotels (5.37 km)
- Preston Hotels (9.01 km)
- Collingwood Hotels (2.82 km)
- Essendon Hotels (8.46 km)
- Parkville Hotels (3.23 km)
- East Melbourne Hotels (1.92 km)
Hotel Theme
- Hotels with Parking (739)
- Apartment Hotels (624)
- Family Hotels (553)
- Business Hotels (483)
- Golf Hotels (437)
- Winery Hotels (381)
- Historic Hotels (378)
- Casino Hotels (359)
- Hotels with Pool (279)
- Spa Hotels (251)
- Cheap Hotels (241)
- Adventure Sport Hotels (226)
- Luxury Hotels (206)
- Romantic Hotels (165)
- Pet Friendly Hotels (75)
- Boutique Hotels (58)
- LGBT Welcoming Hotels (11)
- Green Hotels (7)
- Ski Hotels (2)
- All Inclusive Hotels (1)
Top Points of Interests in Melbourne
- Melbourne Cricket Ground Hotels (1.89 km)
- St. Kilda Beach Hotels (5.96 km)
- Crown Casino and Entertainment Complex Hotels (1.06 km)
- Melbourne Central Hotels (0.57 km)
- Luna Park Hotels (6.06 km)
- University of Melbourne Hotels (2.1 km)
- Brighton Beach Hotels (11.63 km)
- Royal Botanic Gardens Hotels (2.1 km)
- Doncaster Shopping Centre Hotels (14.94 km)
- Etihad Stadium Hotels (1.14 km)
- Queen Victoria Market Hotels (1.02 km)
- Flemington Racecourse Hotels (5.57 km)
- SEA LIFE Melbourne Hotels (0.65 km)
- Melbourne Museum Hotels (1.68 km)
- Caulfield Racecourse Hotels (9.75 km)
- Eureka Tower Hotels (0.77 km)
- RMIT University Hotels (0.85 km)
- National Gallery of Victoria Hotels (1.14 km)
- Bourke Street Mall Hotels (0.36 km)
- Melbourne Zoo Hotels (3.33 km)
Hotels by Star Rating
Travel to & Explore Melbourne
Other Recommended Cities
- Sydney Hotels
- Fiji Hotels
- Bora Bora Hotels
- Gold Coast Hotels
- Auckland Hotels
- Guam Hotels
- Brisbane Hotels
- Perth Hotels
- Cairns and Northern Beaches Hotels
- Tahiti Hotels
- Queenstown Hotels
- Adelaide Hotels
- Wellington Hotels
- Sunshine Coast Hotels
- Rarotonga Hotels
- Canberra Hotels
- Hobart Hotels
- Christchurch Hotels
- Port Douglas Hotels
Get the FREE Expedia App:
Expedia, Inc. is not responsible for content on external Web sites. © 2018 Expedia, Inc. All rights reserved.