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
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
Flagstaff Gardens Hotel Melbourne
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St Melbourne VIC
Fully refundableReserve now, pay when you stay
Dorsett Melbourne
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
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
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
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
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
Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG

4 out of 5
296 Little Collins Street Melbourne VIC
Fully refundable
Holiday Inn Melbourne Bourke Street Mall by IHG
See all 1,582 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.