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

A world of choice - Millions of rooms, hundreds of airlines, thousands of destinations.

No hotel booking fees - That's right - None

Price Promise - Find the lowest rates with our hotel and package price promise.^

Local insight - More than 1.5 million reviews from Aussies who've travelled the world


Beach Hotels in Melbourne

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

Novotel Melbourne St Kilda

16 The Esplanade, St Kilda
    4.0 out of 5.0
     
     
    4.3 out of 5 (995 reviews)

    This family-friendly St Kilda hotel is located on the Strip, within a 10-minute walk of Palais Theatre and Luna Park. St. Kilda Beach is 0.5 mi (0.9 km) ...

    This hotel is very well situated but unfortunately is now becoming a bit on the tired side. The staff were all lovely and very helpful.
    9 Apr 2018

    Novotel Melbourne St KildaNZ$135

    Novotel Melbourne St KildaNZ$135
    Rydges St Kilda

    Rydges St Kilda

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

      Situated on the Strip, this luxury hotel is within a 10-minute walk of St Kilda Pier, St. Kilda Sea Baths, and St. Kilda Beach. Palais Theatre and Luna Park ...

      Nice room, bathroom dated.Short overnight stay before departure to Tasmania. Met our needs. Convinient 10min drive along the water to the ferry.
      17 Apr 2018

      Rydges St KildaNZ$110

      Rydges St KildaNZ$110
      Cosmopolitan Hotel

      Cosmopolitan Hotel

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

        Situated in the entertainment district, this hotel is steps from Acland Street and Luna Park. St. Kilda Beach and Royal Botanic Gardens are also within 3 mi ...

        Fantastic stay for holidays and close to all the shops
        19 Apr 2018

        Cosmopolitan HotelNZ$95

        Cosmopolitan HotelNZ$95
        Quest St Kilda Bayside

        Quest St Kilda Bayside

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

          Situated in the entertainment district, this apartment building is within a 10-minute walk of Palais Theatre, St. Kilda Beach, and Luna Park. Royal Botanic Gardens ...

          great location,great hotel enjoyed our stay will definetly return
          17 Mar 2018

          Quest St Kilda BaysideNZ$117

          Quest St Kilda BaysideNZ$117
          Brighton Savoy

          Brighton Savoy

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

            This Brighton hotel is on the beach, 0.1 mi (0.2 km) from Brighton Beach, and within 6 mi (10 km) of St. Kilda Beach and Luna Park. Half Moon Bay and Caulfield ...

            Great beach views and accessOnly stayed one night. Great room, friendly staff, opposite the beach, close to cafes.
            19 Apr 2018

            Brighton SavoyNZ$168

            Brighton SavoyNZ$168
            Middle Park Hotel

            Middle Park Hotel

            102 Canterbury Road, Middle Park
              4.0 out of 5.0
               
               
              4.5 out of 5 (366 reviews)

              This family-friendly Middle Park hotel is located by the ocean, within 2 mi (3 km) of St. Kilda Beach and Luna Park. Royal Botanic Gardens and SEA LIFE Melbourne ...

              Light bulb beside bed missing. Everything else fine. Food in Public Bar on the whole good. My risotto tasteless unfortunately.
              14 Apr 2018

              Middle Park HotelNZ$111

              Middle Park HotelNZ$111
              Adina Apartment Hotel St Kilda Melbourne

              Adina Apartment Hotel St Kilda Melbourne

              157 Fitzroy Street, St Kilda
                4.5 out of 5.0
                 
                 
                4.4 out of 5 (927 reviews)

                This family-friendly St Kilda aparthotel is located in the entertainment district, within 1 mi (2 km) of Astor Theatre, St. Kilda Beach, and Luna Park. Melbourne ...

                Nice friendly staff great locationStayed for the Grand Prix weekend, great location just up the hill from Albert Park. All the staff were extremely friendly & always helpful. The room was cleaned & tidied each day. Would highly recommend the hotel, & we will be back next year
                27 Mar 2018

                Adina Apartment Hotel St Kilda MelbourneNZ$124

                Adina Apartment Hotel St Kilda MelbourneNZ$124
                Tolarno Hotel

                Tolarno Hotel

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

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

                  Kooky and cosyStaff were all very genuinely friendly. The room was teeny but it did the job. The kooky decor is cool! The hotel was only slightly noisy. Great location. Reasonable value for where it is. Car parking is pretty close to the hotel and excellent value for $10 There wasn’t any hot water for the shower ...
                  18 Mar 2018

                  Tolarno HotelNZ$105

                  Tolarno HotelNZ$105
                  Easystay Studio Apartments

                  Easystay Studio Apartments

                  Various Addresses, St Kilda
                    3.5 out of 5.0
                     
                     
                    4.1 out of 5 (347 reviews)

                    These apartments are located throughout the area in St Kilda.

                    F1 stayThe hotel was great value! The fridge had a bit of an issue. The staff were fantastic, the location was prime for the f1 and also just general st kilda adventuring. Would stay again for next year's f1.
                    26 Mar 2018

                    Easystay Studio ApartmentsNZ$105

                    Easystay Studio ApartmentsNZ$105
                    Quest Brighton on the Bay

                    Quest Brighton on the Bay

                    250 Esplanade, Brighton
                      3.0 out of 5.0
                       
                       
                      4.1 out of 5 (255 reviews)

                      Situated near the bay, this aparthotel is 0.6 mi (0.9 km) from Brighton Beach and within 6 mi (10 km) of St. Kilda Beach and Luna Park. Caulfield Racecourse ...

                      Close to Anzac HouseGreat position to attend a wedding we attended at Anzac House
                      4 Apr 2018

                      Quest Brighton on the BayNZ$155

                      Quest Brighton on the BayNZ$155
                      Map

                      Recently Booked Hotels in Melbourne

                      Mercure North Melbourne
                      3.5 out of 5.0
                      Last booking: 1 hour ago
                      Art Series - The Blackman
                      5.0 out of 5.0
                      Last booking: 1 hour ago
                      The Langham, Melbourne
                      5.0 out of 5.0
                      Last booking: 2 hours ago
                      PARKROYAL Melbourne Airport
                      4.5 out of 5.0
                      Last booking: 3 hours ago
                      Oaks South Yarra
                      4.5 out of 5.0
                      Last booking: 3 hours ago
                      Citadines on Bourke Melbourne
                      4.5 out of 5.0
                      Last booking: 5 hours ago
                      Radisson on Flagstaff Gardens Melbourne
                      4.0 out of 5.0
                      Last booking: 6 hours ago

                      Melbourne Beach Accommodation

                      Welcome to nearly every person on Earth’s fantasy holiday, with Wotif’s beach hotels in Melbourne. Sand, sea and sunnies are all you need to get started on your one-person re-enactment of Castaway, only with plenty of food, drink and access to modern conveniences. No homemade raft or volleyball with a face drawn on either. Here, you’ll have all the beach you could ever ask for.

                      During your stay, you’ll wake up to a view that Facebook cover photos were made for. Melbourne beach accommodation runs the gamut from quaint bungalows to resort-style high rise hotels. Whatever you fancy, Wotif saves you time and money with the best deals going. Booking with us is easy through our simple online system. You can imagine happily sipping a cocktail out of a coconut shell one day and the next, you’re splayed on a couple of towels with your mates, having realised a lifelong dream. Well done! Next up, paddle board lessons and a sunset barbie followed by the simple joy of laying in cosy, sand-free sheets while the sound of the ocean lulls you to sleep.

                      Your beach hotel in Melbourne combines great location with hotel amenities that appeal to holiday-goers out for a fun trip and seamless tans. You’ll find the best accommodation for your price point and must-haves with Wotif. There are plenty of options and kilometres of sunny shoreline to choose from.