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 Jul 16 - Jul 17
This weekend Jul 17 - Jul 19
Next weekend Jul 24 - Jul 26

Top Melbourne Beach Resorts & Hotels

$71
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.
$76
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.
$55
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.
$73
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.
$88
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 5 conference rooms, free WiFi in public areas, and express check-in. Free self parking, a terrace, and a garden are also offered.
Get Rates
Middle Park Hotel

Middle Park Hotel

4.0 out of 5.0 102 Canterbury Road, Middle Park, VIC
Free WiFi in public areas, a fireplace in the lobby, and a computer station are available at this hotel. Luggage storage, laundry facilities, and concierge services are also on offer.

Oceanfront Hotels in Melbourne

$88
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. 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.
$83
Beaumaris Bay Motel

Beaumaris Bay Motel

3.5 out of 5.0 31 Bodley Street, Beaumaris, VIC
Situated near the airport, 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
Situated on the waterfront, this luxury apartment building is 1.3 mi (2.1 km) from Brighton Beach and within 6 mi (10 km) of St Kilda Beach and Royal Botanic Gardens. Luna Park and Palais Theatre are also within 6 mi (10 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.