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 Jan 27 to Jan 28
$109
includes taxes & fees
Jan 27 - Jan 28, 2025
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 $133 per night from Jan 5 to Jan 6
$133
includes taxes & fees
Jan 5 - Jan 6, 2025
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 ...
Fully refundableReserve now, pay when you stay
The price is $89 per night from Dec 30 to Dec 31
$89
includes taxes & fees
Dec 30 - Dec 31
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Save an average of 15% on thousands of hotels when you're signed in
The price is $85 per night from Jan 5 to Jan 6
$85
includes taxes & fees
Jan 5 - Jan 6, 2025
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 refundable
The price is $114 per night from Jan 7 to Jan 8
$114
includes taxes & fees
Jan 7 - Jan 8, 2025
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Fully refundable
The price is $79 per night from Jan 5 to Jan 6
$79
includes taxes & fees
Jan 5 - Jan 6, 2025
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 refundableReserve now, pay when you stay
The price is $196 per night from Jan 1 to Jan 2
$196
includes taxes & fees
Jan 1 - Jan 2, 2025
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 refundable
The price is $100 per night from Jan 27 to Jan 28
$100
includes taxes & fees
Jan 27 - Jan 28, 2025
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 refundable
The price is $124 per night from Jan 11 to Jan 12
$124
includes taxes & fees
Jan 11 - Jan 12, 2025
Stay at this 4-star family-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 $111 per night from Dec 30 to Dec 31
$111
includes taxes & fees
Dec 30 - Dec 31
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 refundable
The price is $129 per night from Jan 5 to Jan 6
$129
includes taxes & fees
Jan 5 - Jan 6, 2025
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 ...
Fully refundableReserve now, pay when you stay
The price is $72 per night from Jan 28 to Jan 29
$72
includes taxes & fees
Jan 28 - Jan 29, 2025
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
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 Treasury Gardens (0.49 mi)
- Hotels near The Royal Victoria Eye and Ear Hospital (0.58 mi)
- Hotels near St Patrick's Cathedral (0.51 mi)
- Hotels near Epworth Freemasons Hospital (0.28 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 Crown Casino (1.72 mi)
- Hotels near Melbourne Central (1.22 mi)
- Hotels near Rod Laver Arena (0.69 mi)
- Hotels near Marvel Stadium (2.06 mi)
- Hotels near Collins Street (1.38 mi)
- Hotels near Queen Victoria Market (1.59 mi)
- Hotels near University of Melbourne (1.75 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