East Melbourne Cheap Hotels – Book Now

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

Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
1 Parliament Square East Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$183 nightly
The price is $201 total per night
$201 total
Mar 29 - Mar 30
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, ...
Birches Serviced Apartments

Birches Serviced Apartments

3.5 out of 5
160 Simpson Street East Melbourne VIC
$103 nightly
The price is $114 total per night
$114 total
Mar 22 - Mar 23
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, ...
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
$83 nightly
The price is $92 total per night
$92 total
Mar 11 - Mar 12
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
$80 nightly
The price is $88 total per night
$88 total
Mar 11 - Mar 12
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 ...
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.
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
$110 nightly
The price is $121 total per night
$121 total
Mar 11 - Mar 12
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 ...
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
6,244 hotels
Lowest Price
$88
Highest Price
$201
Popular hotels
City Edge Serviced Apartments East Melbourne, Magnolia Court Boutique Hotel Melbourne, Knightsbridge Apartments, Georgian Court Inn, Birches Serviced Apartments, Tribeca Serviced Apartments Melbourne, Park Hyatt Melbourne

Recent East Melbourne hotel reviews by fellow wanderers

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"The room was clean, close to the Queen Victoria Market. Trams were convenient to get around town, travelling in the free zone was a bonus."
A verified traveler stayed at Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel Melbourne

Explore More Ways to Travel with Travelocity