Find and compare 4 Star hotels in Wheelers Hill
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Featured Wheelers Hill 4 Star hotels
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $117 per night from Mar 29 to Mar 30
CA $117
CA $129 total
Mar 29 - Mar 30
includes taxes & fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,108 reviews)
A perfect location to use trains,trams,shopping, restaurants etc,everything at your finger tips
Reviewed on Mar 7, 2026
Rydges Melbourne
186 Exhibition Street, Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $213 per night from Mar 30 to Mar 31
CA $213
CA $234 total
Mar 30 - Mar 31
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
9.2/10 Wonderful! (818 reviews)
Beds are very comfortable and the hotel is in a great location of the city
Reviewed on Mar 6, 2026
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $129 per night from Mar 15 to Mar 16
CA $129
CA $143 total
Mar 15 - Mar 16
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
8.6/10 Excellent! (1,250 reviews)
Overall satisfied with all things.
Reviewed on Mar 2, 2026
Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $147 per night from Apr 8 to Apr 9
CA $147
CA $161 total
Apr 8 - Apr 9
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and parking (surcharge). Our guests praise the helpful staff and the ...
8.6/10 Excellent! (1,011 reviews)
Fridge is room was disgusting. Beautiful hotel but seems a bit neglected. Front desk staff are fine, not awesome. No public water bottle fill station and front desk staff give you the feeling that you’re inconveniencing them when asked to fill water bottles. Excellent location and spacious ...
Reviewed on Mar 8, 2026
Holiday Inn Melbourne Bourke Street Mall by IHG
296 Little Collins Street Melbourne VIC
Fully refundable
The price is CA $203 per night from Mar 30 to Mar 31
CA $203
CA $203 total
Mar 30 - Mar 31
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Collins Street and Melbourne Central are located ...
9.4/10 Exceptional! (121 reviews)
Perfect location, easy to get trams and walking around shopping district.
Reviewed on Mar 8, 2026
Flagstaff Gardens Hotel Melbourne
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $146 per night from Mar 15 to Mar 16
CA $146
CA $160 total
Mar 15 - Mar 16
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ...
8.8/10 Excellent! (1,344 reviews)
Good area
Reviewed on Mar 6, 2026
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Mar 17 to Mar 18
CA $123
CA $136 total
Mar 17 - Mar 18
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
8.8/10 Excellent! (8,376 reviews)
Yes the pool was great
Reviewed on Mar 9, 2026
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street Melbourne VIC
Fully refundable
The price is CA $150 per night from Mar 31 to Apr 1
CA $150
CA $165 total
Mar 31 - Apr 1
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
9/10 Wonderful! (1,637 reviews)
Location was excellent, the staff were great, and the facilities were very good overall. However, the room had not been properly cleaned when I arrived. There was rubbish under the bed, handprints on the large mirror, and old room keys that looked like they were covered in marinara sauce. Aside from ...
Reviewed on Mar 9, 2026
Travelodge Hotel Melbourne Docklands
66 Aurora Lane Docklands VIC
Fully refundableReserve now, pay when you stay
The price is CA $145 per night from Apr 8 to Apr 9
CA $145
CA $160 total
Apr 8 - Apr 9
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.4/10 Very Good! (1,015 reviews)
.
Reviewed on Mar 9, 2026
Nesuto Docklands Apartment Hotel
Waterfront Way, 80 Docklands VIC
Fully refundableReserve now, pay when you stay
The price is CA $177 per night from Mar 16 to Mar 17
CA $177
CA $195 total
Mar 16 - Mar 17
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
9.2/10 Wonderful! (490 reviews)
Location was great, convenient.
Reviewed on Mar 2, 2026
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.
Recent Wheelers Hill hotel reviews by fellow wanderers
The Victoria Hotel Melbourne
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"I"
A verified traveller stayed at The Victoria Hotel Melbourne
