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.


Best Beach Hotels in Melbourne

See all 1,262 Hotels in Melbourne
Novotel Melbourne St Kilda

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda
    4.0 out of 5.0
     
     
    4.1 out of 5 (1,762 reviews)
    FantasticGreat 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 ...
    20 Apr 2018

    Novotel Melbourne St KildaAU$127

    Novotel Melbourne St KildaAU$127
    Rydges St Kilda

    Rydges St Kilda

    35-37 Fitzroy Street, St Kilda
       
       
      4.1 out of 5 (1,665 reviews)
      Value for moneyNothing amazing but value for money. Bathrooms need an upgrade.
      14 Apr 2018

      Rydges St KildaAU$99

      Rydges St KildaAU$99
      Cosmopolitan Hotel

      Cosmopolitan Hotel

      2-8 Carlisle Street, St Kilda
        4.0 out of 5.0
         
         
        4.3 out of 5 (2,265 reviews)
        Lovely place to stay, staff were very helpful abd made our stay pleasant
        13 Apr 2018

        Cosmopolitan HotelAU$93

        Cosmopolitan HotelAU$93
        Quest St Kilda Bayside

        Quest St Kilda Bayside

        1 Eildon Road, St Kilda
          4.0 out of 5.0
           
           
          4.3 out of 5 (342 reviews)
          Pleasant hotel close to restaurants and beachGood 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.
          26 Mar 2018

          Quest St Kilda BaysideAU$114

          Quest St Kilda BaysideAU$114
          Brighton Savoy

          Brighton Savoy

          150 Esplanade, Brighton
            4.0 out of 5.0
             
             
            4.1 out of 5 (487 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

            Brighton SavoyAU$163

            Brighton SavoyAU$163
            Middle Park Hotel

            Middle Park Hotel

            102 Canterbury Road, Middle Park
              4.0 out of 5.0
               
               
              4.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 ...
              12 Mar 2018

              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.0
                 
                 
                4.2 out of 5 (1,485 reviews)
                Spotless havenVery 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.
                16 Apr 2018

                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.0
                   
                   
                  4.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
                  18 Apr 2018

                  Tolarno HotelAU$99

                  Tolarno HotelAU$99
                  Easystay Studio Apartments

                  Easystay Studio Apartments

                  Various Addresses, St Kilda
                     
                     
                    3.8 out of 5 (751 reviews)
                    Close to the actionVery nice. Would use this hotel again if in St Kilda
                    19 Feb 2018

                    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.0
                       
                       
                      4.0 out of 5 (401 reviews)
                      great location. very comfortablegreat location. comfortable beds lovely and clean
                      28 Feb 2018

                      Quest Brighton on the BayAU$146

                      Quest Brighton on the BayAU$146
                      Map

                      Recently booked Melbourne hotels

                      Brady Hotel Central Melbourne
                      4.5 out of 5.0
                      Last booking: 5 hours ago
                      Pan Pacific Melbourne
                      5.0 out of 5.0
                      Last booking: 5 hours ago
                      ULTIQA Little Collins
                      4.0 out of 5.0
                      Last booking: 7 hours ago
                      Causeway 353 Hotel
                      4.0 out of 5.0
                      Last booking: 9 hours ago
                      Quality Hotel Melbourne Airport
                      3.5 out of 5.0
                      Last booking: 10 hours ago
                      The Victoria Hotel Melbourne
                      3.5 out of 5.0
                      Last booking: 10 hours ago
                      Art Series - The Larwill Studio
                      4.0 out of 5.0
                      Last booking: 14 hours ago
                      The Westin Melbourne
                      5.0 out of 5.0
                      Last booking: 15 hours ago
                      Imagine Marco
                      4.0 out of 5.0
                      Last booking: 17 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!