Explore beach hotels in East Melbourne from $58
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
Park Hyatt Melbourne
1 Parliament Square East Melbourne VIC
Fully refundableReserve now, pay when you stay
$255 nightly
The price is $280 total per night from Nov 15 to Nov 16
$280 total
Nov 15 - Nov 16
Total with 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.4/10 Exceptional! (1,000 reviews)
"Great property"
Reviewed on Oct 28, 2026
Pullman East Melbourne
192 Wellington Parade East Melbourne VIC
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $143 total per night from Nov 5 to Nov 6
$143 total
Nov 5 - Nov 6
Total with 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.8/10 Excellent! (1,002 reviews)
"This was my first time back to this great hotel in nine years, and the team and the hotel are both terrific. What really lets this place down is the lighting controls in the room. They are impossible to operate. My brother who is an engineer dropped by to pick me up, and offered to show me how to ..."
Reviewed on Nov 2, 2026
Knightsbridge Apartments
101 George St East Melbourne East Melbourne VIC
$76 nightly
The price is $83 total per night from Nov 5 to Nov 6
$83 total
Nov 5 - Nov 6
Total with taxes and fees
This aparthotel features free WiFi in public areas, express check-out, and laundry facilities.
7.4/10 Good! (955 reviews)
"was so easy to navigate the city from the Apartments, and was in the perfect location for the event I was attending. Would absolutely stay here again without hesitation!"
Reviewed on Oct 22, 2026
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 ...
7.4/10 Good! (758 reviews)
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
Georgian Court Inn
21 George Street East Melbourne VIC
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $58 total per night from Nov 15 to Nov 16
$58 total
Nov 15 - Nov 16
Total with 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! (999 reviews)
"My husband and I stayed at the Georgian in for the second time; both visits were so we could take part in Melbourne Marathon festival. We chose the hotel because it is close to the MCG were we would be running, and it was affordably priced for our stay. The hotel is old and could do with some work ..."
Reviewed on Oct 18, 2026
Mantra on Jolimont Melbourne
133 Jolimont Road East Melbourne VIC
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Nov 30 to Dec 1
$98 total
Nov 30 - Dec 1
Total with 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 ...
Quest Jolimont
153-155 Wellington Parade South East Melbourne VIC
$107 nightly
The price is $119 total per night from Nov 30 to Dec 1
$119 total
Nov 30 - Dec 1
Total with 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.
Quest East Melbourne
48 Wellington Parade East Melbourne VIC
$108 nightly
The price is $119 total per night from Nov 25 to Nov 26
$119 total
Nov 25 - Nov 26
Total with 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 ...
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
VAQUAY Blanc In Southbank
Southbank VIC
10/10 Exceptional! (1 review)
Beach Villas in East Melbourne
Quirky and Colourful on Foodies Favourite Lygon St
Brunswick Victoria
$218 nightly
The price is $218 total per night from Nov 30 to Dec 1
$218 total
Nov 30 - Dec 1
Total with taxes and fees
9.6/10 Exceptional! (14 reviews)
Popular Beach Stays in East Melbourne
Recent East Melbourne Hotel Reviews By Fellow Wanderers
Great Southern Hotel Melbourne
4 out of 5
Posted 1 day ago
Travelocity Verified Review
"Hotel location is very good. Room is a little dated but still pretty well maintained. Can hear sound from the corridor. Parking is available but extremely cramp, need to drive with extra caution."
A verified traveler stayed at Great Southern Hotel Melbourne
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