2026 4 Star Hotels in North Melbourne

Choose two or more items and save on your trip:

Featured North Melbourne 4 Star Hotels

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
Atlantis Hotel, Melbourne
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St Melbourne VIC
Fully refundable
Dorsett Melbourne
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street Melbourne VIC
Fully refundable
Holiday Inn Express Melbourne Little Collins by IHG
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
Pegasus Apart'Hotel
Batman’s Hill on Collins

Batman’s Hill on Collins

4 out of 5
623 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
Batman’s Hill on Collins
Quincy Hotel Melbourne

Quincy Hotel Melbourne

4.5 out of 5
509 Flinders Lane Melbourne VIC
Fully refundableReserve now, pay when you stay
Quincy Hotel Melbourne
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street Melbourne VIC
Fully refundableReserve now, pay when you stay
Oaks Melbourne on Market Hotel
Quest Docklands

Quest Docklands

4 out of 5
750 Bourke Street, Melbourne Docklands VIC
Quest Docklands
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

4 out of 5
66 Aurora Lane Docklands VIC
Fully refundableReserve now, pay when you stay
Travelodge Hotel Melbourne Docklands
See all 1,552 properties in North Melbourne
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.