Customized for your search:

Beach Hotels Near Melbourne, Australia

Melbourne hotels
Melbourne

Featured Melbourne Beach Hotels

Novotel St Kilda - St. Kilda Hotels
Rating: 4.0 Stars
$147

Novotel St Kilda

16 The Esplanade, St. Kilda - Map
 
 
LocationMore
Brighton Savoy - Brighton Hotels
Rating: 4.0 Stars

Brighton Savoy

150 Esplanade, Brighton - Map
 
 
Within easy reach of Brighton Beach, Elwood Beach, and Rippon Lea House and Gardens, this Brighton hotel is located near the …More
Astra Apartments - St Kilda Rd - Melbourne Hotels
Rating: 4.0 Stars

Astra Apartments - St Kilda Rd

Chevron, 539 St Kilda Road, Melbourne - Map
 
 
This apartment is located in Melbourne (South Yarra - Prahran), close to the beach, Albert Park Golf Course, Albert Park …More
Rydges St Kilda - St. Kilda Hotels
Rating: 4.5 Stars

Rydges St Kilda

35-37 Fitzroy Street, St. Kilda - Map
 
 
Situated near the beach in St. Kilda, this hotel is close to St Kilda Pier, St. Kilda Beach and Luna Park. Also nearby are …More
Sixty Two on Grey - St. Kilda Hotels
Rating: 4.0 Stars

Sixty Two on Grey

62 Grey Street, St. Kilda - Map
 
 
Situated near the beach in St. Kilda, this hotel is close to Jewish Museum of Australia, St. Kilda Beach and Luna Park. Also …More
Quest Brighton on the Bay - Brighton Hotels
Rating: 4.5 Stars

Quest Brighton on the Bay

250 Esplanade, Brighton - Map
 
 
Situated near the beach in Brighton, this aparthotel is close to Brighton Beach, Luna Park and Elwood Beach. Local …More
Adina Apartment Hotel St Kilda - St. Kilda Hotels
Rating: 4.5 Stars

Adina Apartment Hotel St Kilda

157 Fitzroy Street, St. Kilda - Map
 
 
Situated near the beach in St. Kilda, this aparthotel is close to Jewish Museum of Australia, St. Kilda Beach and Luna Park …More
Apartments Ink - St. Kilda Hotels
Rating: 4.5 Stars

Apartments Ink

135 Inkerman Street, St. Kilda - Map
 
 
Situated near the beach in St. Kilda, this apartment is close to Jewish Museum of Australia, St. Kilda Beach and Luna Park …More
Habitat HQ - St. Kilda Hotels
Rating: 4.5 Stars

Habitat HQ

333 St Kilda Road, St. Kilda - Map
 
 
Situated near the beach in St. Kilda, this eco-friendly hostel is close to Jewish Museum of Australia, St. Kilda Beach, and …More
Pullman Melbourne on the Park - East Melbourne Hotels
Rating: 5.0 Stars
$189

Pullman Melbourne on the Park

192 Wellington Parade, East Melbourne - Map
 
 
5.0 out of 5 (1 reviews)
LocationMore

Search from 51 Melbourne Hotels


    Need help booking?

    Call 1-800-881-7420
    Visit Customer Support »
    No Travelocity Cancellation Fee

    No Travelocity Cancellation Fee

    Book, change, or cancel almost any hotel without paying a Travelocity fee.

    About Melbourne Beach Hotels

    Looking to soak up the sun and surf in a beach hotel in Melbourne? Take in the scenery at one of our must-stay hotels. Whether you’re looking to hit the town for a party or lounge in the sand, Travelocity has the best offers to help you get a beach hotel that won’t break your budget. Now you can enjoy the scenery at a high-quality beach hotel with all the amenities—our cheap deals and discounts make it easy to have the trip of your dreams. Grab your sunscreen, and have the vacation of a lifetime in Melbourne. The deals are waiting.

    Hide