Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Nov 25 - Nov 26
This weekend Nov 27 - Nov 29
Next weekend Dec 4 - Dec 6

Top Melbourne Beach Resorts & Hotels

$98
Adina Apartment Hotel St Kilda Melbourne

Adina Apartment Hotel St Kilda Melbourne

4.0 out of 5.0 157 Fitzroy Street, St Kilda, VIC
4/5
(1 Reviews)
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, a lobby fireplace, and express check-out are also offered.
Get Rates
Rydges St Kilda

Rydges St Kilda

4.5 out of 5.0 35-37 Fitzroy Street, St Kilda, VIC
This hotel features a restaurant, a fitness center, and a bar/lounge. Traveling on business? Take advantage of the 5 conference rooms, as well as the business center and free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.
$64
Cosmopolitan Hotel

Cosmopolitan Hotel

4.0 out of 5.0 6 Carlisle Street, St Kilda, VIC
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.
$92
Quest St Kilda Bayside

Quest St Kilda Bayside

4.0 out of 5.0 1 Eildon Road, St Kilda, VIC
This apartment features a fitness center and a seasonal outdoor pool. WiFi in public areas is free. Self parking, a picnic area, and a computer station are also offered.
$119
Brighton Savoy

Brighton Savoy

4.0 out of 5.0 150 Esplanade, Brighton, VIC
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. A terrace, a garden, and a lobby fireplace are also on offer.
$117
Middle Park Hotel

Middle Park Hotel

4.0 out of 5.0 102 Canterbury Road, Middle Park, VIC
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. A lobby fireplace, a computer station, and luggage storage are also on offer.

Oceanfront Hotels in Melbourne

$119
Brighton Savoy

Brighton Savoy

4.0 out of 5.0 150 Esplanade, Brighton, VIC
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. Crown Casino and Entertainment Complex and Melbourne Central are also within 9 mi (15 km). Middle Brighton Station is 10 minutes by foot and Brighton Beach Station is 18 minutes.
$86
Beaumaris Bay Motel

Beaumaris Bay Motel

3.5 out of 5.0 31 Bodley Street, Beaumaris, VIC
Located in Beaumaris, this hotel is within 3 mi (5 km) of Royal Melbourne Golf Club, Half Moon Beach, and Victoria Golf Club. Southland Shopping Centre and DFO Moorabbin are also within 6 mi (10 km).
Get Rates
Brighton Bay Apartments

Brighton Bay Apartments

4.5 out of 5.0 197 Bay Street, Brighton, VIC
Located in Brighton, this luxury apartment building is 1.3 mi (2.1 km) from Brighton Beach and within 9 mi (15 km) of Melbourne Arts Centre and SEA LIFE Melbourne. Rod Laver Arena and Melbourne Cricket Ground are also within 9 mi (15 km). North Brighton Station is 5 minutes by foot and Gardenvale Station is 17 minutes.
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.