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 31 May - 2 Jun.
Tonight 22 Apr. - 23 Apr.
This weekend 26 Apr. - 28 Apr.
Next weekend 3 May - 5 May

Top Trending Beach Hotels in Melbourne

See all 2,326 properties in Melbourne

Estimated price for 1 night/2 adults

Novotel Melbourne St Kilda

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda, VIC
    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 5-minute walk of Luna Park, St. Kilda Beach, and Palais Theatre. Fitzroy Street and St ...

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

    Novotel Melbourne St KildaAU$131

    when booking 23 Apr - 24 Apr

    Rydges St Kilda

    Rydges St Kilda

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

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

      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$117

      when booking 23 Apr - 24 Apr

      Cosmopolitan Hotel

      Cosmopolitan Hotel

      2-8 Carlisle Street, St Kilda, VIC
        4.0 out of 5.0
         
         
        4.2 out of 5 (25 reviews)

        This family-friendly St Kilda hotel is located by the sea, within a 5-minute walk of Luna Park and Palais Theatre. St. Kilda Beach and Albert Park Lake are also ...

        Great location close to everything. Just a bit noisy at night time because it is close to restaurants and the tram line.
        26 Mar. 2019

        Cosmopolitan HotelAU$97

        when booking 21 May - 22 May

        Quest St Kilda Bayside

        Quest St Kilda Bayside

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

          Situated in the entertainment district, this apartment building is within a 10-minute walk of Fitzroy Street, St. Kilda Beach, and St Kilda Pier. Luna Park and ...

          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$111

          when booking 1 May - 2 May

          Brighton Savoy

          Brighton Savoy

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

            Nestled on the beach, this Brighton hotel is 0.3 mi (0.5 km) from Brighton Beach and 1.7 mi (2.8 km) from Elwood Beach. St. Kilda Beach and Albert Park Lake ...

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

            Brighton SavoyAU$163

            when booking 2 May - 3 May

            Middle Park Hotel

            Middle Park Hotel

            102 Canterbury Road, Middle Park, VIC
              4.0 out of 5.0
               
               
              4.3 out of 5 (18 reviews)

              Situated by the ocean, this hotel is within 1 mi (2 km) of South Melbourne Beach, Albert Park Lake, and Fitzroy Street. St. Kilda Beach and St Kilda Pier are ...

              The room was fine (clean). Breakfast wasn't that great - not much fruit, no museli
              31 Mar. 2019

              Middle Park HotelAU$117

              when booking 9 May - 10 May

              Adina Apartment Hotel St Kilda Melbourne

              Adina Apartment Hotel St Kilda Melbourne

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

                Situated in the entertainment district, this apartment building is within 1 mi (2 km) of CitiPower Centre Junction Oval, St. Kilda Beach, and Luna Park. Royal ...

                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$126

                when booking 2 May - 3 May

                Tolarno Hotel

                Tolarno Hotel

                42 Fitzroy Street, St Kilda, VIC
                  4.0 out of 5.0
                   
                   
                  4.1 out of 5 (28 reviews)

                  Situated on the Strip, this hotel is within a 15-minute walk of St Kilda Pier, St. Kilda Beach, and Luna Park. Palais Theatre is 0.7 mi (1.1 km) away. Windsor ...

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

                  Tolarno HotelAU$77

                  when booking 29 Apr - 30 Apr

                  Easystay Studio Apartments

                  Easystay Studio Apartments

                  Various Addresses, St Kilda, VIC
                    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$90

                    when booking 28 Apr - 29 Apr

                    Quest Brighton on the Bay

                    Quest Brighton on the Bay

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

                      Situated near the bay, this aparthotel is 0.3 mi (0.4 km) from Brighton Beach and 3 mi (4.8 km) from St. Kilda Beach. Elwood Beach is 1.3 mi (2.1 km) away. Middle ...

                      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$122

                      when booking 28 Apr - 29 Apr

                      Map

                      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.