A street with cars, trees, buildings, and railway tracks.

Hotels with Gyms in North Melbourne, Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on North Melbourne Hotels with Gyms

Our top choices for North Melbourne hotels with a gym

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,262 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is P4,868
P5,355 total
includes taxes & fees
Oct 18 - Oct 19
Atlantis Hotel, Melbourne
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

2. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,590 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is P5,601
P6,161 total
includes taxes & fees
Oct 4 - Oct 5
Pegasus Apart'Hotel
A rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.

3. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,318 reviews)
"One of the best hotels! Newly renovated and very clean room. Great breakfast too and lovely front desk staff."
Australia
Mel
The price is P6,836
P7,520 total
includes taxes & fees
Sep 22 - Sep 23
Flagstaff Gardens Hotel Melbourne
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.

4. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
3.0 star property
Melbourne Central Business District
10.0 out of 10, Exceptional, (2 reviews)
"Very clean, staff helpful"
Australia
Diane
The price is P7,404
P8,144 total
includes taxes & fees
Oct 4 - Oct 5
Brady Hotels Elizabeth Street
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.

5. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Clean room and great breakfast."
United States
Lankeshwar
The price is P5,293
P5,823 total
includes taxes & fees
Sep 20 - Sep 21
ibis Melbourne Central
A modern high-rise hotel with a unique facade featuring circular cutouts and balconies with colorful accents.

6. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,002 reviews)
"Great place located easily Clean and well serviced"
Australia
Christine
The price is P5,787
P6,366 total
includes taxes & fees
Oct 13 - Oct 14
Brady Hotels Central Melbourne
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.

7. Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,003 reviews)
"This was a great location and clean hotel. I’d stay here every time I’m in Melbourne."
United States
Richard
The price is P7,534
P8,287 total
includes taxes & fees
Sep 20 - Sep 21
Veriu Queen Victoria Market
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

8. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,610 reviews)
"We had a great short stay, hotel is in a great position, a short walk from Southern Cross Station, tram stops nearby and easy walking distance to food and drinks and Marvel Stadium. Friendly staff, great breakfast options"
Australia
Lisa Anne
The price is P6,507
P7,157 total
includes taxes & fees
Oct 5 - Oct 6
Holiday Inn Express Melbourne Little Collins by IHG
A modern living room with a large flat-screen TV, a sofa, and a small table with a plant.

9. Molly's Little Apartments

Molly's Little Apartments
4.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (101 reviews)
"Best Location. Very clean and as advertised. 5th Floor has a Pool, spa and Sauna. A Hand towel and face cloths would be appreciated, simple and necessary."
Australia
Ryan
The price is P3,051
P12,151 total
includes taxes & fees
Sep 22 - Sep 23
Molly's Little Apartments
A modern indoor swimming pool with lounge chairs and a green wall.

10. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,532 reviews)
"Good hotel recommend it"
Australia
Rod
The price is P7,727
P8,500 total
includes taxes & fees
Sep 20 - Sep 21
Dorsett 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.
View all properties

Top North Melbourne Hotel Reviews

ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

8/10 Good
"Nice and handy to the markets and CBD"
Ian 3-night trip
Posted 14 hours ago
ibis Melbourne Hotel and Apartments