Explore beach hotels in West Melbourne from $72

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top West Melbourne Beach Resorts & Hotels

Miami Hotel Melbourne

13 Hawke Street West Melbourne VIC

$66 nightly

$72 total

Dec 16 - Dec 17

Total with taxes and fees

This motel features free WiFi in public areas, laundry facilities, and self parking. There's a computer station and multilingual staff can provide around-the-clock ...

8.8/10 Excellent! (1,001 reviews)

Very clean and neat with extra towels

Reviewed on Dec 9, 2025

Flagstaff City Inn

45 Dudley Street West Melbourne VIC

A bar/lounge and a 24-hour front desk are featured at this hotel, along with free self parking. WiFi in public areas is free. A coffee shop, luggage storage, ...

I like how close this property was to the flagstaff inn bowls which was where our function was. Parking was a bit of a issue as we had problems with the ticket machine and we had to walk a bit with our bags.

Reviewed on Dec 8, 2019

Get rates

Don't see what you're looking for?

See all available properties in West Melbourne

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.