Find a cheap Hotel in East Melbourne

Wander Wisely with exceptional service, 24/7 support

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

Access exclusive hotel deals, only with the Travelocity app

Hotels near East Melbourne

Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
1 Parliament Square, East Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
0.76 km from East Melbourne
The price is CA $319 per night
CA $319
CA $351 total
includes taxes & fees
May 5 - May 6
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Cricket Ground and Rod Laver Arena are located nearby.
Pool
Hot tub
Lanson Place Parliament Gardens

Lanson Place Parliament Gardens

5 out of 5
502 Albert St, East Melbourne, East Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
1.06 km from East Melbourne
The price is CA $180 per night
CA $180
CA $198 total
includes taxes & fees
May 5 - May 6
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Melbourne Central and Rod Laver Arena are located nearby.
Pool
Spa
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Free cancellation
2.67 km from East Melbourne
The price is CA $133 per night
CA $133
CA $147 total
includes taxes & fees
May 25 - May 26
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Breakfast included
Free WiFi
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
1.58 km from East Melbourne
The price is CA $99 per night
CA $99
CA $111 total
includes taxes & fees
May 6 - May 7
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Pool
Free WiFi
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
2.76 km from East Melbourne
The price is CA $72 per night
CA $72
CA $79 total
includes taxes & fees
May 4 - May 5
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crown Casino and Collins Street are located nearby.
Free WiFi
Restaurant
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Free cancellation
Reserve now, pay when you stay
1.91 km from East Melbourne
The price is CA $206 per night
CA $206
CA $226 total
includes taxes & fees
May 25 - May 26
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
Pool
Hot tub
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
2.48 km from East Melbourne
The price is CA $91 per night
CA $91
CA $100 total
includes taxes & fees
May 5 - May 6
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Pool
Hot tub
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
1.48 km from East Melbourne
The price is CA $108 per night
CA $108
CA $118 total
includes taxes & fees
May 5 - May 6
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Free WiFi
Restaurant
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Free cancellation
2.77 km from East Melbourne
The price is CA $153 per night
CA $153
CA $169 total
includes taxes & fees
May 18 - May 19
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
Pool
Hot tub
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
2.71 km from East Melbourne
The price is CA $181 per night
CA $181
CA $199 total
includes taxes & fees
May 11 - May 12
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Crown Casino and Collins Street are located nearby.
Pool
Free WiFi
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street, Melbourne, VIC
Free cancellation
Reserve now, pay when you stay
1.33 km from East Melbourne
The price is CA $159 per night
CA $159
CA $175 total
includes taxes & fees
May 18 - May 19
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Pool
Hot tub
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
2.89 km from East Melbourne
The price is CA $101 per night
CA $101
CA $113 total
includes taxes & fees
May 6 - May 7
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in East 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.

About East Melbourne Hotels

Search East Melbourne area hotels for the best deals on Travelocity.ca. Zoom in on East Melbourne neighborhood to help narrow your hotel selection.

Get Started - Lets Roam East Melbourne!

East Melbourne hotels essential information

Accommodation
5,630 hotels
Lowest Price
CA $72
Highest Price
CA $319
Popular hotels
Park Hyatt Melbourne, Lanson Place Parliament Gardens, Holiday Inn Express Melbourne Little Collins by IHG, The Victoria Hotel Melbourne, Great Southern Hotel Melbourne, The Langham, Melbourne, Pegasus Apart'Hotel, Hotel Grand Chancellor Melbourne, Dorsett Melbourne , Hyatt Centric Melbourne, Stamford Plaza Melbourne, Atlantis Hotel, Melbourne

Recent East Melbourne hotel reviews by fellow wanderers

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Excellent!"
A verified traveller stayed at The Victoria Hotel Melbourne
The Victoria Hotel Melbourne

Types of hotels

Hotels near…

Areas of East Melbourne