Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

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.


Check prices on hotels in Melbourne

Best deal Best deal 29 Jun - 1 Jul
Tonight Tonight 23 Jun - 24 Jun
This weekend This weekend 29 Jun - 1 Jul
Next weekend Next weekend 6 Jul - 8 Jul

Best Beach Hotels in Melbourne

See all 1,428 properties in Melbourne
Novotel Melbourne St Kilda

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.1 out of 5 (1,803 reviews)
Novotel St Kilda Great view and location , very nice room and I loved the food from nearby places and it’s just next to the beautiful beach
27 May 2018
Rydges St Kilda

Rydges St Kilda

35-37 Fitzroy Street, St Kilda
  • Free Cancellation
  • Reserve now, pay when you stay
4.5 out of 5.0
 
 
4.1 out of 5 (1,682 reviews)
Good location The room was no too big but ok for a couple on holiday like us. Close to St Kilda quay so it convenient to walk to see the fairy penguin in the evenings. However, personally feel that the car parking charges are quite high for that area.
16 Jun 2018
Cosmopolitan Hotel

Cosmopolitan Hotel

2-8 Carlisle Street, St Kilda
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.3 out of 5 (2,307 reviews)
Comfortable Room- nice apartment to stay for few days. -the laundry facilities is very old and dirty. -close to the beach and my kids enjoyed the jumping pillow.
22 Jun 2018
Quest St Kilda Bayside

Quest St Kilda Bayside

1 Eildon Road, St Kilda
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.3 out of 5 (350 reviews)
Great LocationA 5min walk to the trams, 10mins to walk to the local shops. The hotel was nice and the staff were very knowledgable about the city which was very helpful especially the young lady from Napier. I will stay again
10 Jun 2018
Brighton Savoy

Brighton Savoy

150 Esplanade, Brighton
    4.0 out of 5.0
     
     
    4.1 out of 5 (505 reviews)
    Nice Beach ViewVery clean and comfortable hotel, a bonus was the guest laundry facility. We had a beach view room that was beautiful.
    8 Apr 2018
    Middle Park Hotel

    Middle Park Hotel

    102 Canterbury Road, Middle Park
    • Free Cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    4.3 out of 5 (584 reviews)
    Hotel not bad but my bathroom needed attention. This hotel is not bad for one so close to the city, but the bathrooms need refurbishing! The shower leaked all over the floor, the towel rails were very low so the towels were dragging on the floor the mirror was huge over the basin which meant the bathroom light was on one side not overhead. This ...
    6 Mar 2018
    Adina Apartment Hotel St Kilda Melbourne

    Adina Apartment Hotel St Kilda Melbourne

    157 Fitzroy Street, St Kilda
    • Free Cancellation
    • Reserve now, pay when you stay
    4.5 out of 5.0
     
     
    4.2 out of 5 (1,510 reviews)
    Spacious & Clean ApartmentApartment is clean, spacious & self sufficient. It is near to St Kilda beach and has restaurants/supermarkets downstairs around the apt. Going to Victoria Mkt takes about 45min on tram & to south melbourne mkt about 20min. Tram stop is just 5min walk away.
    16 Jun 2018
    Tolarno Hotel

    Tolarno Hotel

    42 Fitzroy Street, St Kilda
    • Free Cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    4.3 out of 5 (842 reviews)
    Great inner city stayFantastic hotel with a lovely atmosphere, loved all the fun art. Very spacious & colourful. Unfortunately we were in one of the the basement rooms which had a bit of rising damp, but we acclimatised to the smell & didn’t notice it after a while.
    11 Jun 2018
    Easystay Studio Apartments

    Easystay Studio Apartments

    Various Addresses, St Kilda
    • Free Cancellation
    • Reserve now, pay when you stay
    3.5 out of 5.0
     
     
    3.8 out of 5 (762 reviews)
    Convenient for Spirit of Tasmania boardingSmall room but excellent. All newly renovated. Good bathroom, shower \, bed linen etc. A bit noisy late at night as it's right near the St. Kilda strip but all in all it was great. Have booked for return to Melb from Tassie. So easy and plenty of great places to eat 2 mins. away. Great price for ...
    4 Mar 2018
    Quest Brighton on the Bay

    Quest Brighton on the Bay

    250 Esplanade, Brighton
      3.0 out of 5.0
       
       
      4.0 out of 5 (410 reviews)
      Pleasant stay by the sea.Easy walking distance (10 minutes) from Church Street shops. If you don't want to walk that far, there are a couple of good restaurants over the road. Brighton Baths classy but pricey, RBYC is bistro-style with limited menu but very reasonable prices. Both have great sea views. The room was clean ...
      12 Mar 2018

      Quest Brighton on the BayAU$138

      Quest Brighton on the BayAU$138
      Map

      Recently booked Melbourne hotels

      Mantra Southbank Melbourne
      4.5 out of 5.0
      Last booking: 16 hours ago
      Novotel Melbourne on Collins
      4.0 out of 5.0
      Last booking: 16 hours ago
      Holiday Inn Melbourne Airport
      4.0 out of 5.0
      Last booking: 20 hours ago
      Punthill Dandenong
      4.5 out of 5.0
      Last booking: 22 hours ago
      Oaks on Collins
      4.5 out of 5.0
      Last booking: 23 hours ago
      Four Points by Sheraton Melbourne Docklands
      4.0 out of 5.0
      Last booking: 23 hours ago
      YTI Garden Hotel
      3.5 out of 5.0
      Last booking: 24 hours ago
      The Hotel Windsor
      5.0 out of 5.0
      Last booking: 24 hours ago
      Crossley Hotel Melbourne
      4.0 out of 5.0
      Last booking: 25 hours ago

      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!