Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured North Melbourne 4 Star Hotels

See all 980 Hotels in North Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.5 out of 5.0
4.2 out of 5 (8,516 reviews)
Close to everything! Trains,Trams and many more!I will always pick this hotel because it is so close to everything whenever I am down for the races and any sporting events and visiting places. Will be down again!! And don't know anymore! Breakfast downstairs which it a good way to start the day! And to catch up a lot of activities!!
  Jan 18, 2018

$83

$83
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.5 out of 5.0
4.3 out of 5 (3,674 reviews)
Location and View equals quality comfort.My second lovely stay at Oaks. No point in taking a Citybreak without a view so top points there. Also appreciated spacious comfort, a chilly fridge and a bath with steaming water. Bar and restaurant on site is also a plus! My one tip is to transform the lukewarm relaxation pool into a hot tub spa! ...
  Jan 13, 2018

$115

$115
BreakFree Bell City

BreakFree Bell City

205 Bell Street, Preston
4.0 out of 5.0
3.4 out of 5 (1,331 reviews)
Nice close to shops and cityAircon seems to be a problem Not always working probably in summer
  Jan 14, 2018

$49

$49
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.5 out of 5.0
4.3 out of 5 (6,410 reviews)
Great locationNice hotel, clean room. Free hi-speed wi-fi and wine as VIP member was good.
  Jan 14, 2018

$85

$85
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.5 out of 5.0
3.7 out of 5 (4,654 reviews)
Good locationIt was pleasant. Conveniently located close to trams, buses and trains.
  Jan 17, 2018

$58

$58
Imagine Marco

Imagine Marco

42-48 Balston Street, Southbank
4.5 out of 5.0
4.5 out of 5 (387 reviews)
Modern new hotel close to SouthbankModern new hotel close to Southbank. If there was a cafe in the complex, this would bring the hotel up to perfection.
  Jan 18, 2018

$106

$106
Rydges Melbourne Hotel

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne
4.0 out of 5.0
4.1 out of 5 (2,388 reviews)
good central locationWe arrived after midnight as our flight didn't land until 11.30pm and we were offered a late check out of 1.00pm which was really helpful
  Jan 17, 2018

$128

$128
Mantra St Kilda Road

Mantra St Kilda Road

568 St Kilda Road, Melbourne
4.5 out of 5.0
4.4 out of 5 (1,601 reviews)
Highly recommendedPerfect place to stay! Great staff & service also!
  Jan 18, 2018

$98

$98
Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre

33 Ardlie Street, Attwood
4.5 out of 5.0
4.2 out of 5 (2,578 reviews)
Nice but noisy Th service was very nice and smooth. The room was clean and fully facilitated. I was a bit annoying that we can't help hearing wind hawling through the door and th fan was very noisy. Otherwise 5/5z
  Jan 15, 2018

$96

$96
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
4.5 out of 5.0
4.3 out of 5 (5,398 reviews)
Excellent location for walking to the MCG and seeing Melbourne city centre.
  Jan 15, 2018

$78

$78
Map

The get-go of any much-needed holiday kicks off with deciding on a fantastic location. North Melbourne is a popular choice with guests because of all its local amenities. Location is everything, but that accounts for more than the town you are flying into. When you want a trip that is amazing from beginning to end, you need the ideal resort.

Lodgings as Gorgeous as the City

North Melbourne saw its fair share of visitors last year. Expedia's comment section features tips and tricks that may assist you in narrowing down your selection. When you book a 4-star room you can breathe easy knowing that these properties are designed to exceed your every need. You'll never need to search long for to keep up with your exercise schedule, an energizing dip, or delicious meal during your visit, thanks to everything these hotels provide. They work hard to make the grounds and facilities welcoming from the instant you step out of your car and with each step throughout the hotel.

Rooms have been designed to keep your utmost comfort in mind, with amenities like ultra-comfortable bedding, designer bathroom products, and in-room coffee or tea. So, sit back and unwind. Moreover, if you find that you are need of something else, you can trust the staff will do their best to ensure you continue to be happy during your stay. These hotels are so lovely that you'll regret the day you have to return back home.

Reserve a 4-Star Hotel in North Melbourne Today!

A trip to North Melbourne should be a complete escape from your everyday routine. Your getaway should be focused on getting the very most out of your destination. And getting the most often means giving yourself the very best. Expedia offers 4-star accommodations that allow you to do just that. Reserve with Expedia today!