Explore beach hotels in East Melbourne from $66
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 East Melbourne Beach Resorts & Hotels
Quest Jolimont
153-155 Wellington Parade South, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $129 total per night from Jul 21 to Jul 22
$129 total
Jul 21 - Jul 22
Total includes taxes and fees
This aparthotel features a garden, laundry facilities, and self parking. WiFi in public areas, dry cleaning, and luggage storage are also on offer.
9.2/10 Wonderful! (494 reviews)
"Well located, clean, quiet, comfy bed"
Reviewed on Jul 17, 2025
Park Hyatt Melbourne
1 Parliament Square, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
$187 nightly
The price is $206 total per night from Jul 28 to Jul 29
$206 total
Jul 28 - Jul 29
Total includes taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, ...
9.2/10 Wonderful! (999 reviews)
"Beautiful hotel! Amazing and very accomodation, customer service staff. The room was beautiful, comfortable, view was beautiful and location was perfect."
Reviewed on Jul 13, 2025
Quest East Melbourne
48 Wellington Parade, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $115 total per night from Jul 22 to Jul 23
$115 total
Jul 22 - Jul 23
Total includes taxes and fees
A rooftop terrace, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. A terrace, dry cleaning, and luggage storage ...
8.8/10 Excellent! (662 reviews)
"Quite a small motel. The parking was full so we missed out. Had to park 400m away at the Epworth hospital car park. Shower had some mould but other than that it was alright."
Reviewed on May 11, 2025
Pullman Melbourne on the Park
192 Wellington Parade, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $175 total per night from Aug 15 to Aug 16
$175 total
Aug 15 - Aug 16
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8.6/10 Excellent! (1,000 reviews)
"Only stayed one night but certainly felt like we were on a holiday. We will definitely use the Pullman again."
Reviewed on Jul 16, 2025
Mantra on Jolimont Melbourne
133 Jolimont Road, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $90 total per night from Jul 22 to Jul 23
$90 total
Jul 22 - Jul 23
Total includes taxes and fees
This aparthotel features an outdoor pool, a hot tub, and a restaurant. Enjoy the gym and perks like free WiFi. Self parking, dry cleaning, and luggage storage ...
8.2/10 Very Good! (1,083 reviews)
"Great time there thanks heaps."
Reviewed on Jul 13, 2025
Knightsbridge Apartments
101 George St East Melbourne, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $75 total per night from Aug 11 to Aug 12
$75 total
Aug 11 - Aug 12
Total includes taxes and fees
This aparthotel features free WiFi in public areas, express check-out, and laundry facilities.
7.4/10 Good! (913 reviews)
"Always impressed when we stay at Knightsbridge Apartments. Friendly staff, fantastic location and clean and comfortable rooms. Fantastic hot showers."
Reviewed on Jul 11, 2025
Georgian Court Inn
21 George Street, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $66 total per night from Aug 4 to Aug 5
$66 total
Aug 4 - Aug 5
Total includes taxes and fees
This bed & breakfast features free self parking and free WiFi in public areas. Enjoy the free continental breakfast each morning. Luggage storage is also ...
7.2/10 Good! (997 reviews)
"clean and old, but a good place to stay"
Reviewed on Jul 13, 2025
Magnolia Court Boutique Hotel Melbourne
101 Powlett Street, East Melbourne, VIC
A coffee shop, free WiFi in public areas, and a terrace are available at this bed & breakfast. A garden, dry cleaning, and luggage storage are also on ...
Perfect for self isolation! Homely rooms
"Boutique refers to the fine character of this heritage feel hotel. Cute rooms with personality. The lavender gardens and cobble stone surrounds set the tone for old world European style breakfast well worth the small price. Will be staying here again."
Reviewed on Mar 19, 2020
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.
Beach Condos in East Melbourne
2 bed apartment for up to 6 people in awesome beachside Hampton
Hampton
$327 nightly
The price is $354 total per night from Jul 21 to Jul 22
$354 total
Jul 21 - Jul 22
Total includes taxes and fees
10/10 Exceptional! (1 review)
Beach Villas in East Melbourne
Fountain Villa - Light filled villa in leafy Camberwell
Camberwell
9.8/10 Exceptional! (33 reviews)
Popular Beach Stays in East Melbourne
Recent East Melbourne Hotel Reviews By Fellow Wanderers
Radisson on Flagstaff Gardens Melbourne
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Perfect hotel for me . The location "
A verified traveler from stanwood stayed at Radisson on Flagstaff Gardens Melbourne
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Explore more Beach Resorts & Hotels
- Types of Hotels
- Hotels Near...
- Areas Of East Melbourne
- Popular Beach Hotel Destinations
- Other Popular Beach Accommodation
- Beach Resorts & Hotels in Melbourne Central Business District
- Beach Resorts & Hotels in Docklands
- Beach Resorts & Hotels in Melbourne Airport
- Beach Resorts & Hotels in Sorrento
- Beach Resorts & Hotels in St Kilda
- Beach Resorts & Hotels in Yarra Riverfront
- Beach Resorts & Hotels in South Yarra
- Beach Resorts & Hotels in Warburton
- Beach Resorts & Hotels in South Melbourne
An Attraction
- Hotels near Melbourne Cricket Ground
- Hotels near Fitzroy Gardens
- Hotels near St Patrick's Cathedral
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
- Hotels near Princess Theatre
- Hotels near AAMI Park
- Hotels near Monash University
- Daytona Beach Hotels
- Myrtle Beach Hotels
- Virginia Beach Hotels
- Miami Beach Hotels
- Panama City Beach Hotels
- Clearwater Beach Hotels
- Cocoa Beach Hotels
- Laguna Beach Hotels
- Fort Myers Beach Hotels
- San Diego Beach Hotels
- Orange Beach Hotels
- Huntington Beach Hotels
- Pensacola Beach Hotels
- South Beach Hotels
- Cannon Beach Hotels
- Pismo Beach Hotels
- Rosarito Beach Hotels
More Ways To Wander East Melbourne
Flights to Melbourne
The best fares to get you there
Melbourne Hotels
Melbourne Vacation Rentals
Great Deals on Alternative Accommodations
Melbourne Car Rentals
Affordable cars to get you around town
Melbourne Vacations
Save more by combining flights, hotels and cars
Things to do in Melbourne
Discover events, experiences & tours