Search over 1,000,000 properties worldwide and 550 airlines worldwide.
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Search over a million flights, hotels, packages, and more
Known for its architecture and art galleries, Melbourne offers a lot for the traveler booking a vacation. This vibrant destination has 367 beach hotels and other accommodation options to choose from, so it's easy to find one that works for you.
As you search for a place to stay by the beach in Melbourne, you might be interested in these top-rated hotels with positive customer reviews.
Tolarno Hotel - 4-star family-friendly hotel near St. Kilda Beach. It features a restaurant, free WiFi, and a bar. Guests love the beach locale and breakfast.
Easystay Studio Apartments - 3.5-star apartment, 10-minute walk from St. Kilda Beach. Our travelers recommend its beach locale and breakfast. This apartment boasts free WiFi, TVs, and in-room microwaves.
Quest Brighton on the Bay - 3-star aparthotel near St. Kilda Beach. It offers in-room kitchenettes, LCD TVs, and laundry facilities. Guest reviews highlight the beach locale and overall value.
The Prince - 4.5-star luxury hotel, 7-minute walk from St. Kilda Beach. It features 2 restaurants, free WiFi, and a full-service spa. Guests love the beach locale and comfortable rooms.
Crest on Barkly - 4-star hotel near St. Kilda Beach. Our travelers recommend its beach locale and proximity to shopping. This hotel boasts a restaurant, a sauna, and free parking.
Curious about the best time to visit? These temperature and rainfall averages will give you an idea of the local weather.
If you're looking to fly to Melbourne, the closest major airport is in Melbourne, VIC (MEB-Essendon), located 7 mi (11.2 km) from the city center. Walk to nearby metro stations like Flagstaff Station, Melbourne Central Station, and Flinders Street Station. If you want to see more of the area, hop aboard a train from Southern Cross Station, Showgrounds Station, or Spotswood Station.