Search for Cheap Deals on4 Star Hotels in East Melbourne
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
Fully refundable
The price is $109 per night from May 25 to May 26
$109
per night
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 ...
Fully refundableReserve now, pay when you stay
The price is $223 per night from May 16 to May 17
$223
per night
May 16 - May 17
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 ...
Fully refundableReserve now, pay when you stay
The price is $146 per night from May 4 to May 5
$146
per night
May 4 - May 5
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 ...
Save an average of 15% on thousands of hotels when you're signed in
Fully refundable
The price is $122 per night from May 18 to May 19
$122
per night
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 ...
The price is $67 per night from Jun 2 to Jun 3
$67
per night
Jun 2 - Jun 3
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 $72 per night from May 5 to May 6
$72
per night
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 ...
Fully refundable
The price is $102 per night from May 26 to May 27
$102
per night
May 26 - May 27
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 ...
Fully refundableReserve now, pay when you stay
The price is $124 per night from May 18 to May 19
$124
per night
May 18 - May 19
Stay at this 4.5-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff ...
Fully refundableReserve now, pay when you stay
The price is $80 per night from May 5 to May 6
$80
per night
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 ...
Fully refundable
The price is $133 per night from May 25 to May 26
$133
per night
May 25 - May 26
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 ...
Fully refundableReserve now, pay when you stay
The price is $108 per night from May 4 to May 5
$108
per night
May 4 - May 5
Stay at this 4-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the ...
Fully refundableReserve now, pay when you stay
The price is $131 per night from May 30 to May 31
$131
per night
May 30 - May 31
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Popular attractions URBNSURF Sports Park ...
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 St Patrick's Cathedral (0.51 mi)
- Hotels near Treasury Gardens (0.49 mi)
- Hotels near Australian Sports Museum (0.41 mi)
- Hotels near Peter McCallum Cancer Centre (0.43 mi)
- Hotels near Cooks Cottage (0.33 mi)
- Hotels near Old Treasury Building (0.58 mi)
- Hotels near Tasma Terrace (0.52 mi)
- Hotels near Johnston Collection (0.06 mi)
- Hotels near Fire Services Museum of Victoria (0.57 mi)
- Hotels near Crown Casino (1.72 mi)
- Hotels near Melbourne Central (1.22 mi)
- Hotels near Marvel Stadium (2.06 mi)
- Hotels near Rod Laver Arena (0.69 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)
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