Search for Cheap Deals on4 Star Hotels in East Melbourne
Check Last Minute East Melbourne Hotel Deals
You choose what matters — star rating, location, amenities.
We pick the perfect hotel, packed with all your must-haves.
Your hotel is revealed right after booking!
Featured 4 Star East Melbourne Hotels

The price is $120 per night from Apr 3 to Apr 4
$120
includes taxes & fees
Apr 3 - Apr 4
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 ...

The price is $87 per night from Mar 10 to Mar 11
$87
includes taxes & fees
Mar 10 - Mar 11
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 ...

Fully refundableReserve now, pay when you stay
The price is $84 per night from Apr 1 to Apr 2
$84
includes taxes & fees
Apr 1 - Apr 2
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 ...
Save an average of 15% on thousands of hotels when you're signed in

The price is $95 per night from Mar 23 to Mar 24
$95
includes taxes & fees
Mar 23 - Mar 24
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...

The price is $120 per night from Mar 30 to Mar 31
$120
includes taxes & fees
Mar 30 - Mar 31
Stay at this 4.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...

The price is $107 per night from Apr 3 to Apr 4
$107
includes taxes & fees
Apr 3 - Apr 4
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and parking (surcharge). Our guests praise the helpful staff and ...

The price is $111 per night from Apr 4 to Apr 5
$111
includes taxes & fees
Apr 4 - Apr 5
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and ...

The price is $142 per night from Mar 10 to Mar 11
$142
includes taxes & fees
Mar 10 - Mar 11
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...

The price is $122 per night from Mar 30 to Mar 31
$122
includes taxes & fees
Mar 30 - Mar 31
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...

The price is $119 per night from Mar 10 to Mar 11
$119
includes taxes & fees
Mar 10 - Mar 11
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 ...

The price is $196 per night from Apr 3 to Apr 4
$196
includes taxes & fees
Apr 3 - Apr 4
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...

The price is $93 per night from Mar 31 to Apr 1
$93
includes taxes & fees
Mar 31 - Apr 1
Stay at this 4.5-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and ...
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.
More Hotel Options in East Melbourne
- Winery Hotels in East Melbourne
- Historic Hotels in East Melbourne
- Casinos in East Melbourne
- Beach Hotels in East Melbourne
- Family Hotels in East Melbourne
- Apartment Hotel in East Melbourne
- Hotels with Free Parking in East Melbourne
- Hotels with a Pool in East Melbourne
- Resorts & Hotels with Spas in East Melbourne
- Hotels with smoking rooms in East Melbourne
Top Attractions in East Melbourne
- Hotels near Melbourne Cricket Ground (0.48 mi)
- Hotels near Fitzroy Gardens (0.25 mi)
- Hotels near The Royal Victoria Eye and Ear Hospital (0.58 mi)
- Hotels near Epworth Freemasons Hospital (0.28 mi)
- Hotels near Treasury Gardens (0.49 mi)
- Hotels near St Patrick's Cathedral (0.51 mi)
- Hotels near Peter McCallum Cancer Centre (0.43 mi)
- Hotels near Australian Sports Museum (0.41 mi)
- Hotels near Cooks Cottage (0.33 mi)
- Hotels near Old Treasury Building (0.58 mi)
- Hotels near Johnston Collection (0.06 mi)
- Hotels near Tasma Terrace (0.52 mi)
- Hotels near Fire Services Museum of Victoria (0.57 mi)
- Hotels near Melbourne Central (1.22 mi)
- Hotels near Crown Casino (1.72 mi)
- Hotels near Marvel Stadium (2.06 mi)
- Hotels near Melbourne Convention and Exhibition Centre (1.92 mi)
- Hotels near Queen Victoria Market (1.59 mi)
- Hotels near Collins Street (1.38 mi)
- Hotels near Rod Laver Arena (0.69 mi)
Recommended cities for you
- Gold Coast Hotels
- Sydney Hotels
- Melbourne Hotels
- Auckland Hotels
- Brisbane Hotels
- Perth Hotels
- Adelaide Hotels
- Queenstown Hotels
- Wellington Hotels
- Canberra Hotels
- Hobart Hotels
- Coffs Harbour Hotels
- Newcastle Hotels
- Christchurch Hotels
- Byron Bay Hotels
- Rotorua Hotels
- Airlie Beach Hotels
- Jervis Bay Hotels
- Port Macquarie Hotels
- Port Douglas Hotels