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

Flexi payment options + no lastminute.com.au cancellation fees

Book up 'til the last second with no hotel booking fees

Choose from more than 321,000 stays around the world


Best deal 12 Apr. - 14 Apr.
Tonight 17 Feb. - 18 Feb.
This weekend 22 Feb. - 24 Feb.
Next weekend 1 Mar. - 3 Mar.

Top Trending Beach Hotels in Melbourne

See all 2,188 properties in Melbourne
Novotel Melbourne St Kilda

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda
    4.0 out of 5.0
     
     
    3.4 out of 5 (52 reviews)

    This family-friendly St Kilda hotel is located on the Strip, within a 10-minute walk of Palais Theatre, St. Kilda Beach, and Fitzroy Street. St Kilda Pier and ...

    Good location easy walk to shops I have nothing more to say
    24 Jul 2018

    Novotel Melbourne St KildaAU$137

    Rydges St Kilda

    Rydges St Kilda

    35-37 Fitzroy Street, St Kilda
      4.5 out of 5.0
       
       
      3.4 out of 5 (70 reviews)

      This family-friendly St Kilda hotel is located on the Strip, 0.1 mi (0.1 km) from Fitzroy Street, and within 6 mi (10 km) of Palais Theatre and St. Kilda Sea ...

      We were given a room upgraded upon arrival (woohoo!) by the very friendly and helpful staff. The room was clean and very comfortable. Will definitely return.
      29 Jul 2018

      Rydges St KildaAU$150

      Cosmopolitan Hotel

      Cosmopolitan Hotel

      2-8 Carlisle Street, St Kilda
        4.0 out of 5.0
         
         
        4.1 out of 5 (23 reviews)

        Located by the sea, this family-friendly hotel is within 6 mi (10 km) of St. Kilda Beach, Albert Park Lake, and Spirit of Tasmania Ferry Terminal. Eureka Skydeck ...

        Lovely, clean rooms and very. helpful staff. Loved the location, the staff were very helpful and the room was great. I will definitely stay again!
        4 Aug 2018

        Cosmopolitan HotelAU$95

        Quest St Kilda Bayside

        Quest St Kilda Bayside

        1 Eildon Road, St Kilda
          4.0 out of 5.0
           
           
          3.8 out of 5 (5 reviews)

          Situated in the entertainment district, this apartment building is within 6 mi (10 km) of Palais Theatre, St. Kilda Beach, and Spirit of Tasmania Ferry Terminal. ...

          Very nice appartments. Our only issue was limited amount of hot water for a family (only happened once). Staff were very friendly and rooms were clean and well appointed.
          19 Jul 2018

          Quest St Kilda BaysideAU$138

          Brighton Savoy

          Brighton Savoy

          150 Esplanade, Brighton
            4.0 out of 5.0
             
             
            3.8 out of 5 (5 reviews)

            Nestled on the beach, this Brighton hotel is within 6 mi (10 km) of Brighton Beach, St. Kilda Beach, and Albert Park Lake. Elwood Beach and South Melbourne Beach ...

            Clean and modern...Only there to sleep but fitted the bill perfectly.
            18 Dec 2017

            Brighton SavoyAU$163

            Middle Park Hotel

            Middle Park Hotel

            102 Canterbury Road, Middle Park
              4.0 out of 5.0
               
               
              4.4 out of 5 (17 reviews)

              Situated by the ocean, this hotel is within 6 mi (10 km) of South Melbourne Beach, St. Kilda Beach, and Spirit of Tasmania Ferry Terminal. Eureka Tower and Melbourne ...

              Fantastic staff and awesome locationThe staff went out of their way to find information on local cafes and businesses that were operating on New Year's Day. They helped with our luggage and were very pleasant. The motel itself is in a prime location being just a minutes walk from the local tram stop and only a 5 minute walk to the ...
              1 Jan 2018

              Middle Park HotelAU$117

              Adina Apartment Hotel St Kilda Melbourne

              Adina Apartment Hotel St Kilda Melbourne

              157 Fitzroy Street, St Kilda
                4.5 out of 5.0
                 
                 
                3.7 out of 5 (26 reviews)

                Situated in the entertainment district, this aparthotel is 0.8 mi (1.3 km) from St. Kilda Beach and 2.4 mi (3.9 km) from Royal Botanic Gardens. Melbourne Cricket ...

                Over night stay Absolutely amazing ! Great location, frony desk people are so welcoming. Would recommend staying here And also a 5 min drive to chapel street also.
                28 Jul 2018

                Adina Apartment Hotel St Kilda MelbourneAU$123

                Tolarno Hotel

                Tolarno Hotel

                42 Fitzroy Street, St Kilda
                  4.0 out of 5.0
                   
                   
                  4.0 out of 5 (27 reviews)

                  Situated on the Strip, this hotel is within 6 mi (10 km) of St. Kilda Beach, Palais Theatre, and St Kilda Pier.

                  Vincent was very helpful and accommodating. Room was pleasing nd quiet considering we were on Fitzroy st- great location
                  30 May 2018

                  Tolarno HotelAU$94

                  Easystay Studio Apartments

                  Easystay Studio Apartments

                  Various Addresses, St Kilda
                    3.5 out of 5.0
                     
                     
                    3.6 out of 5 (29 reviews)

                    These apartments are located throughout the area in St Kilda.

                    The room we stayed at didn’t look like the photos.
                    20 Aug 2018

                    Easystay Studio ApartmentsAU$81

                    Quest Brighton on the Bay

                    Quest Brighton on the Bay

                    250 Esplanade, Brighton
                      3.0 out of 5.0
                       
                       
                      4.0 out of 5 (7 reviews)

                      Situated near the bay, this aparthotel is within 6 mi (10 km) of Brighton Beach, St. Kilda Beach, and Palais Theatre. St Kilda Pier and Fitzroy Street are also ...

                      Close to beach, cafes and art-house cinemasWe love having short stays here, lots to do in surrounding areas
                      1 Oct 2017

                      Quest Brighton on the BayAU$123

                      Map

                      Recently Booked Hotels in Melbourne

                      Oaks on William
                      4.5 out of 5.0
                      Last booking: 2 hours ago

                      Melbourne Beachfront Accommodation & Resorts

                      There’s only one place to go when you want to get hot, wet and…sandy. The beach! There’s a strip of oceanside bliss calling your name, and heeding that call might be the easiest thing you’ve done all year. Our beach hotels in Melbourne are here to help you turn off the devices and run on solar power instead. Your seaside escape offers more than just a sweet tan—the refreshing power of salty air and sand between your toes will reveal a whole new you.

                      Find luxurious lodging or a cosy crash pad—you’re sure to spend most of your time on the sand anyway. You can post up in that hammock or cabana all day, but unfortunately, you can’t sleep on the beach. To catch proper Zs, you’ll need Melbourne beach accommodation from lastminute.com.au. Luckily, you can be lulled to sleep by refreshing ocean winds just a few feet from the sand. Trade the sounds of the city or suburbs for quietly crashing waves and the occasional slurp of your tropical beverage. After a long day of soaking up vitamin D and playing in the surf, you’ll be glad you did.

                      You can catch a breeze and the best deals around with Melbourne beach hotels on lastminute.com.au. Our rates are almost as good-looking as the golden-tanned, beautiful people you’ll see on your beach getaway. Find the best lodging for your lifestyle, pack your sunnies and get set to take that perfect profile pic: framed by powdery sands and sparkling blue water.