East Melbourne Cheap Hotels – Book Now

Start date: Check-in selected.
End date: Check-out

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 Cheap Hotels

City Edge Serviced Apartments East Melbourne

City Edge Serviced Apartments East Melbourne

3.5 out of 5
179 Powlett Street, East Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $86 total per night
$86 total
Sep 10 - Sep 11
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and dry cleaning are also on ...
Comfort Hotel East Melbourne

Comfort Hotel East Melbourne

3.5 out of 5
90 Albert St., East Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $91 total per night
$91 total
Sep 16 - Sep 17
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and free self parking. WiFi in public areas is free. Express check-out and luggage storage are also ...
Magnolia Court Boutique Hotel Melbourne

Magnolia Court Boutique Hotel Melbourne

3 out of 5
101 Powlett Street, East Melbourne, VIC
Get rates
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 ...
Knightsbridge Apartments

Knightsbridge Apartments

3.5 out of 5
101 George St East Melbourne, East Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $87 total per night
$87 total
Sep 4 - Sep 5
Total with taxes and fees
This aparthotel features free WiFi in public areas, express check-out, and laundry facilities.
Georgian Court Inn

Georgian Court Inn

3 out of 5
21 George Street, East Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $68 total per night
$68 total
Sep 15 - Sep 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 ...
Birches Serviced Apartments

Birches Serviced Apartments

3.5 out of 5
160 Simpson Street, East Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $99 total per night
$99 total
Sep 7 - Sep 8
Total with taxes and fees
This aparthotel features free WiFi in public areas, laundry facilities, and self parking. Business travelers can take advantage of the laundry service. A terrace, ...
Tribeca Serviced Apartments Melbourne

Tribeca Serviced Apartments Melbourne

3.5 out of 5
9C / 166 Albert Street, East Melbourne, VIC
Get rates
A restaurant and an outdoor pool are featured at this hotel. WiFi in public areas is free. Self parking, a coffee shop, and a terrace are also offered.
Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
1 Parliament Square, East Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$188 nightly
The price is $207 total per night
$207 total
Sep 21 - Sep 22
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, ...
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.

East Melbourne hotels essential information

Accommodation
5,886 hotels
Lowest Price
$68
Highest Price
$207
Popular hotels
City Edge Serviced Apartments East Melbourne, Comfort Hotel East Melbourne, Magnolia Court Boutique Hotel Melbourne, Knightsbridge Apartments, Georgian Court Inn, Birches Serviced Apartments, Tribeca Serviced Apartments Melbourne, Park Hyatt Melbourne