North Melbourne

4 Star Hotels in North Melbourne $41

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

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

Featured North Melbourne 4 Star Hotels

Image for Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
$54/night
Aug 25 - Aug 26
4.2/5Excellent! (11,584 reviews)

"This hotel Is just what I want. Just needs a restaurant or cafe. Everything otherwise great ."…"

Reviewed on Aug 24, 2019

Atlantis Hotel, Melbourne
Image for Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free Cancellation
$58/night
Aug 25 - Aug 26
4.3/5Excellent! (3,281 reviews)

"The rooms were a good size , warm and clean, close to Marvel Stadium👍"…"

Reviewed on Aug 19, 2019

Travelodge Hotel Melbourne Docklands
Image for PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free Cancellation
$155/night
Sep 7 - Sep 8
4.4/5Excellent! (2,957 reviews)

"Stayed overnight between flights. Property perfect - BUT on check-in the usual $100 deposit was actually taken from our account - and even though no charges were incurred,t has not been credited five days later. An email has been ignored. This is NOT GOOD ENOUGH"…"

Reviewed on Aug 22, 2019

PARKROYAL Melbourne Airport
Image for Great Southern Hotel Melbourne
4 out of 5
44 Spencer Street, Melbourne, VIC
Free Cancellation
$41/night
Sep 1 - Sep 2
3.8/5Good! (5,883 reviews)

"Clean easy to use facilities and close to anything you need"…"

Reviewed on Aug 22, 2019

Great Southern Hotel Melbourne
Image for Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free Cancellation
$62/night
Sep 1 - Sep 2
4.3/5Excellent! (6,352 reviews)

"Professional staff & clean room. The only thing I can fault is the loud noises from AC. Not quite sure why it was so loud, but I was able to fall asleep eventually"…"

Reviewed on Aug 21, 2019

Travelodge Hotel Melbourne Southbank
Image for The Jazz Corner Hotel
4 out of 5
352 William Street, Melbourne, VIC
Free Cancellation
$86/night
Sep 8 - Sep 9
4.4/5Wonderful! (1,190 reviews)

"Location and easy travel access. Amenities were very nice including washer/dryer and full kitchen"…"

Reviewed on Aug 21, 2019

The Jazz Corner Hotel
Image for Rendezvous Hotel Melbourne
4.5 out of 5
328 Flinders Street, Melbourne, VIC
Free Cancellation
$69/night
Sep 8 - Sep 9
4.3/5Excellent! (5,976 reviews)

"Gorgeous old charm and quiet room despite being so close to Flinders Street Station"…"

Reviewed on Aug 13, 2019

Rendezvous Hotel Melbourne
Image for Rydges Melbourne Hotel
4 out of 5
186 Exhibition Street, Melbourne, VIC
Free Cancellation
$83/night
Aug 25 - Aug 26
4/5Very Good! (2,778 reviews)

"Staff were great. Recommendations for meals & experiences. Friendly & helpful. Room was large & overlooked Chinatown. Comfy beds."…"

Reviewed on Aug 21, 2019

Rydges Melbourne Hotel
Image for Holiday Inn Melbourne Airport
4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
Free Cancellation
$112/night
Aug 31 - Sep 1
4.2/5Excellent! (2,434 reviews)

"Really enjoyed our meal in the restaurant, very good customer service."…"

Reviewed on Aug 21, 2019

Holiday Inn Melbourne Airport
Image for Citadines on Bourke Melbourne
4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Free Cancellation
$101/night
Sep 1 - Sep 2
4.5/5Wonderful! (3,291 reviews)

"The property is well managed Facilities are very good and the hotel situation in the city is excellent We would definitely stay again"…"

Reviewed on Aug 12, 2019

Citadines on Bourke Melbourne
Don't see what you're looking for?
See all available properties in North Melbourne starting at $41 per night
View all properties
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.

The outset of any well-deserved trip starts with choosing a location. North Melbourne is a popular destination with tourists because of all its local amenities. Location is everything, but that accounts for more than the region you are flying into. When you want to make your trip unforgettable, it's all about where you put up your feet each night.

Properties as Gorgeous as North Melbourne

North Melbourne saw its fair share of visitors last year. Our comment section features tips and tricks that highlight how astounding these accommodations are. The hotels found here strive to make your stay as enjoyable as your days hanging out in North Melbourne. These hotels strive to make their facilities and grounds welcoming from the time you step out of your car. You'll never need to search long for a tasty meal, an invigorating plunge, or to sustain your workout schedule during your vacation with all that they provide.

Rooms have been fashioned to keep your utmost comfort in mind, with amenities like in-room coffee or tea, specially designed bathroom products, and, premium bedding. So, lay back and decompress. Moreover, if you find that you're need of something else, you can trust the staff will work their hardest to ensure you stay satisfied during your stay. These hotels are so nice that you'll regret the day you have to go back home.

Book a 4-Star Hotel in North Melbourne Today!

A vacation to North Melbourne should be one where you don't have to be concerned about the little things. Your getaway should be focused on getting the most out of your destination. And getting the most often means giving yourself the best. Expedia has 4-star properties that allow you to do just that. Book through Expedia today!

More trip options

Car Rentals (1)

Things To Do (1)

Recent Reviews 4 Star Hotels in North Melbourne