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

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Melbourne Beach Resorts & Hotels

Cosmopolitan Hotel $64
Cosmopolitan Hotel

Cosmopolitan Hotel

6 Carlisle Street, St Kilda, VIC
     
    4.5
    of 5, from 2 reviews
    4.0 out of 5.0 Stars

    This hotel features free WiFi in public areas, laundry facilities, and self parking. Traveling on business? Take advantage of the business center, laundry service, and airport shuttle. A terrace, a computer station, and luggage storage are also on offer.

    Adina Apartment Hotel St Kilda Melbourne $72
    Adina Apartment Hotel St Kilda Melbourne

    Adina Apartment Hotel St Kilda Melbourne

    157 Fitzroy Street, St Kilda, VIC
       
      4.0
      of 5, from 1 reviews
      4.0 out of 5.0 Stars

      A full-service spa and a fitness center are featured at this smoke-free aparthotel. Business travelers can take advantage of the free WiFi in public areas. Self parking, limo/town car service, and a lobby fireplace are also offered.

      Easystay Studio Apartments Get Rates
      Easystay Studio Apartments

      Easystay Studio Apartments

      63 Fitzroy St, St Kilda VIC 3182,63, St Kilda, VIC
         
        4.0
        of 5, from 2 reviews
        3.5 out of 5.0 Stars

        This apartment features free WiFi in public areas, laundry facilities, and self parking. Traveling on business? Take advantage of the laundry service and Internet in public areas. Luggage storage and a safe deposit box are also provided.

        Rydges St Kilda $75
        Rydges St Kilda

        Rydges St Kilda

        35-37 Fitzroy Street, St Kilda, VIC
           
          4.5 out of 5.0 Stars

          This hotel features a restaurant, a fitness center, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.

          Quest St Kilda Bayside $101
          Quest St Kilda Bayside

          Quest St Kilda Bayside

          1 Eildon Road, St Kilda, VIC
             
            4.0 out of 5.0 Stars

            This apartment features an outdoor pool and a fitness center. Self parking, a picnic area, and WiFi in public areas are also offered.

            Brighton Savoy $117
            Brighton Savoy

            Brighton Savoy

            150 Esplanade, Brighton, VIC
               
              4.0 out of 5.0 Stars

              A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 5 conference rooms, free WiFi in public areas, and express check-in. Free self parking, a terrace, and a garden are also offered.

              Middle Park Hotel $71
              Middle Park Hotel

              Middle Park Hotel

              102 Canterbury Road, Middle Park, VIC
                 
                4.0 out of 5.0 Stars

                A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free continental breakfast each morning.

                Tolarno Hotel $49
                Tolarno Hotel

                Tolarno Hotel

                42 Fitzroy Street, St Kilda, VIC
                   
                  4.0 out of 5.0 Stars

                  A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Limo/town car service, express check-in, and a computer station are also on offer.

                  Oceanfront Hotels in Melbourne

                  Brighton Savoy $117
                  Brighton Savoy

                  Brighton Savoy

                  150 Esplanade, Brighton, VIC
                     
                    4.0 out of 5.0 Stars

                    This Brighton hotel is on the beach, 0.3 mi (0.4 km) from Brighton Beach, and within 9 mi (15 km) of Luna Park and Melbourne Cricket Ground. Melbourne Central and Queen Victoria Market are also within 9 mi (15 km). Middle Brighton Station is 10 minutes by foot and Brighton Beach Station is 18 minutes.

                    Beaumaris Bay Motel $80
                    Beaumaris Bay Motel

                    Beaumaris Bay Motel

                    31 Bodley Street, Beaumaris, VIC
                       
                      3.5 out of 5.0 Stars

                      Situated near the airport, this hotel is within 3 mi (5 km) of Royal Melbourne Golf Club, Victoria Golf Club, and Half Moon Beach. Southland Shopping Centre and DFO Moorabbin are also within 6 mi (10 km).

                      Brighton Bay Apartments Get Rates
                      Brighton Bay Apartments

                      Brighton Bay Apartments

                      197 Bay Street, Brighton, VIC
                         
                        4.5 out of 5.0 Stars

                        Situated on the waterfront, this luxury aparthotel is 1.3 mi (2.1 km) from Brighton Beach and 1.5 mi (2.4 km) from Elwood Beach. St Kilda Beach and Luna Park are also within 6 mi (10 km). North Brighton Station is 5 minutes by foot and Gardenvale Station is 17 minutes.

                        Docklands Private Collection of Apartments - Digital Harbour $95
                        Docklands Private Collection of Apartments - Digital Harbour

                        Docklands Private Collection of Apartments - Digital Harbour

                        7/198 Harbour Esplanade, Docklands, VIC
                           
                          4.0 out of 5.0 Stars

                          Located in Melbourne Central Business District, this aparthotel is within a 10-minute walk of Marvel Stadium and Melbourne Star Observation Wheel. Melbourne Convention and Exhibition Centre and Queen Victoria Market are also within 1 mi (2 km). North Melbourne Station is 13 minutes by foot and Flagstaff Station is 15 minutes.

                          Travelers Like You Recently Booked These Melbourne Hotels

                          Map

                          Melbourne Oceanfront Hotels

                          It’s hard to beat a vacation at the beach. You go to get warm. You go to get wet. You go to get the sand in between your toes. Pack a bag stocked with towels, suntan lotion, and don’t forget your sandals, because there is a lounge chair near the water with your name on it.

                          Beach hotels in Melbourne offer the very best in coastal accommodations. Find one with a spacious room just steps from the sand and ocean-facing windows to ensure you catch that cool, late-afternoon sea breeze. After spending an entire day getting golden and frolicking in the ocean, head back to the hotel and treat yourself to a classically mixed mai tai in the lobby bar. Your vacation at the seashore should be one for the record books and one of the Melbourne beach hotels will make sure all your seaside needs are taken care of.

                          You may think a stay near the ocean is out of the question considering your budget, but Travelocity has an extensive list of cheap beach hotels in Melbourne that are perfect for every traveler. We have the sun, the sand, the water, and even the fish tacos, so go dive in.

                          Recent Melbourne Hotel Reviews By Fellow Wanderers

                          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.