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
Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $195 per night from Nov 4 to Nov 5
CA $195
CA $214 total
Nov 4 - Nov 5
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.8/10 Excellent! (1,012 reviews)
"Very comfortable and central hotel"
Reviewed on Oct 7, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $105 per night from Nov 8 to Nov 9
CA $105
CA $116 total
Nov 8 - Nov 9
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 ...
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $134 per night from Oct 18 to Oct 19
CA $134
CA $147 total
Oct 18 - Oct 19
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street Melbourne VIC
Fully refundable
The price is CA $179 per night from Oct 11 to Oct 12
CA $179
CA $197 total
Oct 11 - Oct 12
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,608 reviews)
"All was great"
Reviewed on Oct 7, 2026
Oaks Melbourne on Market Hotel
60 Market Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $183 per night from Oct 18 to Oct 19
CA $183
CA $197 total
Oct 18 - Oct 19
includes taxes & fees
Book a stay at this family-friendly aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the ...
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $100 per night from Nov 2 to Nov 3
CA $100
CA $112 total
Nov 2 - Nov 3
includes taxes & fees
Book a stay at this golf hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $110 per night from Oct 11 to Oct 12
CA $110
CA $123 total
Oct 11 - Oct 12
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 ...
Dorsett Melbourne
615 Little Lonsdale St Melbourne VIC
Fully refundable
The price is CA $193 per night from Nov 6 to Nov 7
CA $193
CA $212 total
Nov 6 - Nov 7
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in ...
9/10 Wonderful! (1,505 reviews)
"Yeah, it was nice. Real nice. Breakfast was a real letdown though. They have a drink machine in the arcade area next to the foyer that is amazing, from coffees, to energy drinks, dessert frappes and bubble tea! I’d come back just for that alone! I’d just have breakfast elsewhere. Great staff too. ..."
Reviewed on Oct 6, 2026
Batman’s Hill on Collins
623 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $128 per night from Nov 1 to Nov 2
CA $128
CA $143 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
8.2/10 Very good! (1,005 reviews)
"Handy location for accessing Melbourne CBD and transport options to get to other wonderful locations in Victoria. 24hr reception is helpful for those late night flight arrivals. Safe area for solo travellers."
Reviewed on Oct 7, 2026
Nesuto Docklands Apartment Hotel
Waterfront Way, 80 Docklands VIC
Fully refundableReserve now, pay when you stay
The price is CA $145 per night from Oct 26 to Oct 27
CA $145
CA $161 total
Oct 26 - Oct 27
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 ...
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
Hannah St Hotel Melbourne
4 out of 5
Posted 19 hours ago
Travelocity Verified Review
"The only thing we didn’t like was the front of the hotel was not very clear so finding the main entrance wasn’t easy but the hotel itself was lovely ."
A verified traveller stayed at Hannah St Hotel Melbourne
