Explore beach hotels in East Melbourne from $76
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
$115 nightly
The price is $128 total per night from Dec 14 to Dec 15
$128 total
Dec 14 - Dec 15
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.
9.2/10 Wonderful! (508 reviews)
Very clean Room and friendly staff. Great place to stay.
Reviewed on Nov 24, 2025
Park Hyatt Melbourne
1 Parliament Square East Melbourne VIC
Fully refundableReserve now, pay when you stay
$198 nightly
The price is $218 total per night from Jan 4 to Jan 5
$218 total
Jan 4 - Jan 5, 2026
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.2/10 Wonderful! (999 reviews)
Great for staying with a baby, staff had cot and highchair waiting in room
Reviewed on Dec 7, 2025
Quest East Melbourne
48 Wellington Parade East Melbourne VIC
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $126 total per night from Dec 16 to Dec 17
$126 total
Dec 16 - Dec 17
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 ...
8.8/10 Excellent! (677 reviews)
Extremely clean and well presented room and property.
Reviewed on Nov 26, 2025
Pullman Melbourne on the Park
192 Wellington Parade East Melbourne VIC
Fully refundableReserve now, pay when you stay
$150 nightly
The price is $165 total per night from Dec 16 to Dec 17
$165 total
Dec 16 - Dec 17
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.6/10 Excellent! (1,003 reviews)
Convenient location for conference. Clean well appointed room
Reviewed on Dec 8, 2025
Mantra on Jolimont Melbourne
133 Jolimont Road East Melbourne VIC
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $89 total per night from Dec 16 to Dec 17
$89 total
Dec 16 - Dec 17
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 ...
8.2/10 Very Good! (1,109 reviews)
Clean room, friendly staff.
Reviewed on Nov 10, 2025
Knightsbridge Apartments
101 George St East Melbourne East Melbourne VIC
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $105 total per night from Jan 1 to Jan 2
$105 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This aparthotel features free WiFi in public areas, express check-out, and laundry facilities.
7.4/10 Good! (934 reviews)
It was brilliant value for money….thank you 🌟
Reviewed on Dec 1, 2025
Georgian Court Inn
21 George Street East Melbourne VIC
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $76 total per night from Dec 14 to Dec 15
$76 total
Dec 14 - Dec 15
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! (997 reviews)
Breakfast was filling
Reviewed on Nov 20, 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
Trendy Elwood Apartment
Elwood VIC
9.8/10 Exceptional! (7 reviews)
Beach Villas in East Melbourne
Melbourne Luxury Villa at Doncaster
Unit 1 / 45 Corella Court Doncaster VIC
8.8/10 Excellent! (5 reviews)
Popular Beach Stays in East Melbourne
Recent East Melbourne Hotel Reviews By Fellow Wanderers
Pegasus Apart'Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Staff were so nice, the room was really good, didn’t have a great view, but the bed was really comfortable, definitely coming back "
A verified traveler stayed at Pegasus Apart'Hotel
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
Explore More Ways to Travel with Travelocity
- Boutique Hotels in Collingwood
- Collingwood Hotels
- Hotels near Until Never
- Hotels near Princess Theatre
- Abbotsford Hotels
- South Yarra Hotels
- Hotels near St. Vincent's Hospital
- 5 Star Hotels in Melbourne
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Cottages in Melbourne
- Extended Stay Hotels in Melbourne
- Hotels with Hot Tubs in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Motels in Melbourne
- Safari Camps in Melbourne
- Hotels near Margaret Court Arena
- Hotels near Collingwood Children's Farm
- Hotels near Degraves Street
- Cottages in Victoria Park Station
- Apartments in West Richmond Station
- Hotels near Queen Victoria Market
- Hotels near Primrose Potter Australian Ballet Centre
- Cremorne Hotels
- Houseboats in Flagstaff Station
- Boutique Hotels in Chinatown
- Luxury Hotels in Chinatown
- Carlton Hotels
- Melbourne Central Business District Hotels
- Apartments in Southern Cross Station
- Hostels in Southern Cross Station
- 4 Star Hotels in Fitzroy
- Cheap Hotels in Fitzroy
- Gay Friendly Hotels in Fitzroy
- Hotels with Suites in Fitzroy
- Hotels with Balconies in Fitzroy
- Hotels with Free Parking in Fitzroy
- Hotels with an Indoor Pool in Fitzroy
- Hotels with Tennis Courts in Fitzroy
- Oceanfront Hotels in Fitzroy
- Fitzroy Hotels
- All Inclusive Resorts & in Melbourne City
- Beach Resorts & in Melbourne City
- Boutique Hotels in Melbourne City
- Kid Friendly Hotels in Melbourne City
- Gay Friendly Hotels in Melbourne City
- Hotels with an Indoor Pool in Melbourne City
- Oceanfront Hotels in Melbourne City
- Melbourne City Hotels
- Southbank Hotels
- Hotels near Rod Laver Arena
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- Hotels near Melbourne Cricket Ground
- Hotels near Flagstaff Gardens
- Hotels near Melbourne Arts Centre
- Hotels near University of Melbourne
- Hotels near AAMI Park
- Hotels near Epworth Richmond
- Beach Resorts & in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Hotels on the River in Yarra Riverfront
- Winery Hotels in Yarra Riverfront
- Hotels near Hamer Hall
- Hotels near Melbourne Central
- Hotels near RMIT University
- Kid Friendly Hotels in Richmond
- Historic Hotels in Richmond
- Hotels with Suites in Richmond
- Pet Friendly Hotels in Richmond
- Hotels on the River in Richmond
- Richmond Hotels
- Hotels near Peter MacCallum Cancer Centre
- Carlton North Hotels
- Car rentals near Collingwood
- Car rentals in Hertz 1610 Airport Circle
- Car rentals near Melbourne
- Convertible Car Rentals in Melbourne
- Economy Car Rentals in Melbourne
- Luxury Car Rentals in Melbourne
- Suv Car Rentals in Melbourne
- Car rentals near St Michael’s Uniting Church
- Car rentals near Fitzroy
- Compact Car Rentals in Fitzroy
- Convertible Car Rentals in Fitzroy
- Fullsize Car Rentals in Fitzroy
- Car rentals near Ian Potter Centre: NGV Australia