Melbourne

Melbourne Hotels with a Gym

Enter your dates to see the best prices for hotels with Gym in Melbourne

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Best Melbourne Hotels with Gym

Check out our selection of Melbourne hotels with Gym
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
Citadines on Bourke Melbourne
Citadines on Bourke MelbourneCitadines on Bourke MelbourneCitadines on Bourke MelbourneCitadines on Bourke MelbourneCitadines on Bourke MelbourneCitadines on Bourke Melbourne
87
Hotel near Melbourne Central Business District,Melbourne
Citadines on Bourke Melbourne is in the heart of Melbourne, within a 5-minute walk of Her Majesty's Theatre and Parliament House of Victoria. This 4.5-star aparthotel is 0.3 mi (0.5 km) from Hosier Lane and 0.3 mi (0.5 km) from Emporium Melbourne. Don't miss out on the many recreational opportunities, including an indoor pool, a sauna, and a fitness center. Additional amenities at this aparthotel include complimentary wireless Internet access, concierge services, and a television in a common area. Featured amenities include complimentary wired Internet access, a business center, and limo/town car service. Planning an event in Melbourne? This aparthotel has 3498 square feet (325 square meters) of space consisting of a conference center and meeting rooms. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 380 guestrooms, featuring kitchenettes with refrigerators and stovetops. 43-inch LCD televisions with digital programming provide entertainment, while complimentary wireless Internet access keeps you connected. Conveniences include phones, as well as safes and desks.

"My family and I enjoyed our recent stay at Citadines on Burke Melbourne. The standout positives were: 1. Staff Service: Check-in was excellent. The staff were warm, professional, and very helpful, setting a welcoming tone immediately. 2. Room Size: Plenty of room for luggage and for everyone to move around without feeling cramped. 3. Bathroom Amenities: The provided toiletries were nice quality and appreciated. Items for improvements: The spaciousness makes this hotel ideal for families. However, to make them truly perfect for families like ours, I'd suggest the management consider offering some room options with two queen-size beds to enhance comfort and sleep quality for parents and children sharing the room. Despite this suggestion, we had a very comfortable and pleasant stay thanks to the great service, ample space, and good facilities. We would definitely consider staying again."
Very Good
358 reviews
8.8/10
1 night
From AED 427
Check Availability
Pegasus Apart'Hotel
Pegasus Apart'HotelPegasus Apart'HotelPegasus Apart'HotelPegasus Apart'HotelPegasus Apart'HotelPegasus Apart'Hotel
99+
Hotel near Melbourne Central Business District,Melbourne
With a stay at Pegasus Apart'Hotel, you'll be centrally located in Melbourne, steps from Flagstaff Gardens and within a 5-minute walk of Queen Victoria Market. This 4-star aparthotel is 0.6 mi (1 km) from Melbourne Central and 0.7 mi (1.1 km) from Emporium Melbourne. Enjoy a range of recreational amenities, including an indoor pool, a spa tub, and a fitness center. Additional amenities at this aparthotel include complimentary wireless Internet access, concierge services, and a television in a common area. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual staff. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 160 guestrooms, featuring kitchenettes with refrigerators and stovetops. 40-inch LCD televisions are provided, with digital programming available. Conveniences include laptop-compatible safes and desks, as well as phones with free local calls.

"I stayed at 3 hotels all near Flagstaff stations for this trip, just to try something new and compare. Excellent location and the Flagstaff garden is at the opposite. The Pegasus has a real kitchen and utensils since it's an apartment hotel. No view at all but it's ok for a night's stay. The bed is so soft but so as the Radisson and the Jazz hotel so I guess it's the standard?.. Staffs had reasonable service, but I overheard the guest in front of me checked out 30mins later than he should and the staff were not happy about it at all, like teacher talking to a misbehaved student. Overall it's price for money."
Very Good
317 reviews
8.8/10
1 night
From AED 302
Check Availability
Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGHoliday Inn Melbourne Bourke Street Mall by IHGHoliday Inn Melbourne Bourke Street Mall by IHGHoliday Inn Melbourne Bourke Street Mall by IHGHoliday Inn Melbourne Bourke Street Mall by IHGHoliday Inn Melbourne Bourke Street Mall by IHG
99+
Hotel near Melbourne Central Business District,Melbourne
Holiday Inn Melbourne Bourke Street Mall is a sleek, modern hotel located in the vibrant heart of Melbourne, a perfect place to celebrate with family, connect with your team or some well-deserved me-time. Our open lobby with welcoming contemporary social spaces lets you find a respite after a busy day working or exploring the buzz of Bourke Street or Little Collins. Just a short walk from major shopping, restaurants and key attractions along with the hotel restaurant, café and bar and in room dining you will always be close to something tasty. Plus, if you’re travelling a family, your kids will love the ‘Kids Eat Free’ menu. At Holiday Inn, children not only enjoy free meals but also stay for free, making your family getaway even more affordable and enjoyable.

"The hotel has an excellent location, right in the heart of Melbourne's CBD, with a bustling commercial district right outside. Various light rail lines (Melbourne doesn't have a metro, it's all trams) pass by. The hotel is clean, the front desk service is acceptable, and the breakfast is decent. The only downside is that it's not a great option for several consecutive nights without changing hotels. The hotel is new, so the facilities are quite modern. The biggest problem is that hotel prices in Melbourne fluctuate daily, and the differences are huge; for example, weekend prices can be more than double Monday prices."
Amazing
52 reviews
9.5/10
1 night
From AED 401
Check Availability
Melbourne
You Might Like
Melbourne Hotels with BreakfastMelbourne Hotels with Twin RoomMelbourne Hotels with 1 Double BedMelbourne Hotels with Swimming PoolMelbourne Hotels with Free Cancellation
Quest NewQuay, Docklands
Quest NewQuay, DocklandsQuest NewQuay, DocklandsQuest NewQuay, DocklandsQuest NewQuay, DocklandsQuest NewQuay, DocklandsQuest NewQuay, Docklands
79
Hotels in Melbourne
With a stay at Quest NewQuay in Melbourne (Docklands), you'll be steps from The District Docklands and 9 minutes by foot from O'Brien Group Arena. This upscale aparthotel is 0.5 mi (0.8 km) from Marvel Stadium and 1.5 mi (2.5 km) from Crown Casino. Enjoy recreation amenities such as a 24-hour fitness center or take in the view from a rooftop terrace. Additional features at this aparthotel include complimentary wireless internet access, concierge services, and a television in a common area. Featured amenities include a 24-hour business center, dry cleaning/laundry services, and a 24-hour front desk. Make yourself at home in one of the 221 guestrooms featuring refrigerators and LCD televisions. Digital programming and iPod docking stations are provided for your entertainment, while complimentary wireless internet access keeps you connected. Bathrooms feature showers with rainfall showerheads and complimentary toiletries. Conveniences include phones, as well as laptop-compatible safes and microwaves.

"I feel like home. Although the room cleaning is not really done well, lots of hair and rubbish not cleaned  everyday, some cooking utensils are oily, we did a bit cleaning and try best to maintain good. That’s not really a big problem. The bed, the pillows are comfortable and the design is comfy. The water pressure is enough 👍🏼. I can sleep well that’s the most important. The location is perfect. Just within 2 mins walk to the free tram to city center. There’re 2 supermarkets nearby.  The man helping check-in comes a bit unfriendly and makes me feeling uncomfortable. I am not a native English speaker , not listening quite well as he speaks too fast. I received an unpleasant face when I need to repeat. Honestly, I don’t have problems of reading English."
Great
67 reviews
9.2/10
1 night
From AED 321
Check Availability
The Canvas Apartment Hotel
The Canvas Apartment HotelThe Canvas Apartment HotelThe Canvas Apartment HotelThe Canvas Apartment HotelThe Canvas Apartment HotelThe Canvas Apartment Hotel
90
Hotel near Melbourne Central Business District,Melbourne
With a stay at The Canvas Apartment Hotel, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and SEA LIFE Melbourne. This aparthotel is 0.3 mi (0.5 km) from Crown Casino and 0.6 mi (1 km) from Marvel Stadium. Enjoy the recreation opportunities such as a fitness center or make use of other amenities including complimentary wireless internet access. Featured amenities include luggage storage, laundry facilities, and an elevator. Make yourself at home in one of the 116 air-conditioned rooms featuring kitchens with full-sized refrigerators/freezers and ovens. 42-inch Smart televisions with digital programming provide entertainment, while complimentary wireless internet access keeps you connected. Conveniences include laptop-compatible safes and desks, and housekeeping is provided weekly.

"This apartment is right on the edge of Melbourne’s free tram zone, just a few blocks from Flinders Street Station—an ideal base for anyone familiar with the city’s tram network. Getting around is straightforward if you know how to make the most of the free transport system. The apartment itself is well-equipped with all the essentials for a comfortable stay. A functional kitchen includes a stove, an ample supply of cutlery and plates, and a smart TV with built-in access to Netflix—perfect for winding down after a day out. The heater did emit a high-pitched noise when first switched on, but it settled once the temperature stabilized, allowing for a restful night. The only down side is the reception is not 24hrs."
Great
158 reviews
9.0/10
1 night
From AED 405
Check Availability
Crown Towers Melbourne
Crown Towers MelbourneCrown Towers MelbourneCrown Towers MelbourneCrown Towers MelbourneCrown Towers MelbourneCrown Towers Melbourne
79
Hotel near Melbourne Central Business District,Southbank
Located in the heart of Melbourne’s vibrant Southbank precinct near galleries, the CBD and iconic sporting stadiums, Crown Towers Melbourne has been recognised as the number one hotel in Melbourne for more than twenty-five years. The hotel’s opulent surrounds create an atmosphere of unmatched grandeur complemented by exemplary service. Located only 20 minutes from Melbourne International Airport. Crown Towers guest rooms, suites and exclusive Villa accommodations with private butler services, boast spacious floor plans, lavish furnishings, marble bathrooms and magnificent views of the city, Yarra River or Port Phillip Bay. Crystal Club is an exclusive lounge with a dedicated private check-in service and concierge facilities offering guests an elevated experience. Crown Towers is home to renowned restaurants, including Koko and Nobu. Multi-award winning Koko offers authentic Japanese cuisine and features a sake bar with some of Melbourne’s best range of aged and exclusive sake from Australia and Japan. Nobu’s innovative interpretation of traditional Japanese cuisine is renowned worldwide and Silks, superb Cantonese cuisine is prepared by skilled chefs. Guests can enjoy an array of exceptional amenities including a luxurious indoor pool and a fully equipped gymnasium located within Crown Spa. Created with the luxury traveller in mind, Crown Spa caters to guests’ health and fitness needs. A selection of premium La Prairie beauty packages, sumptuous treatment rooms and wet areas provide the perfect antidote for a luxury escape. The men and women’s Aqua Retreat areas include an aroma steam room, Roman hot tub, sauna, and private relaxation areas. A plethora of experiences are also available across the resort including renowned restaurants and bars and luxury shopping with the likes of Louis Vuitton, Ferragamo and Prada.

"I'll start with the service, as I felt deeply disappointed and unfairly treated during check-in. It was our birthday on August 20th when we arrived. After mentioning this to the receptionist, not only did we not receive even a simple 'Happy Birthday,' but we were also told to buy our own cake from a shop as the hotel offered no special services or gestures. This level of service is utterly inconsistent with what one would expect from a Crown Hotel and left us extremely disappointed! We provided feedback to the front desk during check-out, and while they offered an apology and champagne, it was too little, too late. A birthday only comes once a year, and we were truly let down. **Facilities:** The hotel feels very new overall. The shower had a handheld showerhead, which is very family-friendly, especially for those with young children (many hotels in Australia don't have these...). The bedding was very comfortable. Disposable toiletries, drinking water, and slippers were provided – a nice touch, as we usually bring our own since many Australian hotels don't offer them. **Cleanliness:** The room was spotless. The bathtub was clean enough for kids to bathe in, which gave us peace of mind. **Location:** The hotel's location is excellent, with easy access to dining and transportation. It's located next to a casino, so there's a lot of foot traffic. However, room access requires a key card, so we felt secure."
Great
462 reviews
9.2/10
1 night
From AED 1,334
Check Availability
Ibis Styles Kingsgate Hotel
Ibis Styles Kingsgate HotelIbis Styles Kingsgate HotelIbis Styles Kingsgate HotelIbis Styles Kingsgate HotelIbis Styles Kingsgate HotelIbis Styles Kingsgate Hotel
99+
Hotel near Melbourne Central Business District,Melbourne
With a stay at ibis Styles Kingsgate, you'll be centrally located in Melbourne, within a 10-minute walk of SEA LIFE Melbourne and Marvel Stadium. This hotel is 0.7 mi (1.1 km) from Crown Casino and 0.9 mi (1.5 km) from Queen Victoria Market. Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless Internet access and concierge services. This Victorian hotel also features a television in a common area and a vending machine. Continental breakfasts are available daily for a fee. Featured amenities include a 24-hour front desk, multilingual staff, and luggage storage. Make yourself at home in one of the 192 air-conditioned rooms featuring refrigerators and LCD televisions. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include phones, as well as safes and tea/coffee making facilities. **Important notice** the hotel is currently undergoing extensive renovations until late 2025. You may experience disturbances and noise from 9:00 until 18:00 daily.

"Stayed at Ibis Kingsgate for two weeks as I was here to celebrate my birthday. It is my second time staying here; I also came here last year for two weeks and for my birthday! The hotel is located within a good and safe area - which is great for solo travellers such as myself. I’ve seen families at this hotel too. Ibis Kingsgate is within the free tram zone (you can take the 86 or 96), with access to many amenities nearby such as Coles, Woolies, Southern Cross Station (great for when you have to catch the SkyBus), My Chemist, and a range of food and cafe options. Located at the cross junction of King and Bourke St, the hotel is also walking distance to other popular streets such Elizabeth, Queen, Williams, Colins, Lonsdale, La Trobe, and more! Flinders is nearby too, and you can just cut across to Southbank as well! In fact, you can even walk to Lygon, Docklands or even as far as Collingwood, which I did! If walking is not your thing, there are also many options for trams, trains, and buses near this hotel. Room is adequate and clean, with a nice range of television channels. There’s a fridge, kettle and tea/coffee which is occasionally refilled. Bathroom is good too; sufficient and spacious enough, and for some - there’s even a window in the bathroom! The hotel staff are nice and it’s always great to be back. Thank you for the room upgrade, it made my trip even more special. I returned the gesture by keeping the room as clean and tidy as possible. ;p Until next time! See ya later!"
Very Good
388 reviews
8.5/10
1 night
From AED 213
Check Availability
Oaks Melbourne on William Suites
Oaks Melbourne on William SuitesOaks Melbourne on William SuitesOaks Melbourne on William SuitesOaks Melbourne on William SuitesOaks Melbourne on William SuitesOaks Melbourne on William Suites
90
Hotel near Melbourne Central Business District,Melbourne
With a stay at Oaks Melbourne on William Suites in Melbourne (Melbourne Central Business District), you'll be steps from Flagstaff Gardens and 5 minutes by foot from Queen Victoria Market. This 4.5-star aparthotel is 0.3 mi (0.5 km) from Hardware Lane and 0.6 mi (1 km) from Melbourne Central. Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless Internet access and concierge services. Featured amenities include limo/town car service, dry cleaning/laundry services, and a 24-hour front desk. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 218 guestrooms, featuring kitchens with full-sized refrigerators/freezers and stovetops. Rooms have private furnished balconies. 32-inch LCD televisions with cable programming provide entertainment, while complimentary wireless Internet access keeps you connected. Conveniences include phones, as well as safes and desks.

"Very welcoming and comfortable on arrival. Great location with flagstaff garden views. Room is clean and comfortable. Bathroom is clean but nothing overly exciting about it. Close to Melbourne central shopping centre, vic market and flagstaff station right across the road. Would very happily stay again."
Very Good
371 reviews
8.6/10
1 night
From AED 393
Check Availability
Quest Maribyrnong
Quest MaribyrnongQuest MaribyrnongQuest MaribyrnongQuest MaribyrnongQuest MaribyrnongQuest Maribyrnong
66
Hotels in Melbourne
With a stay at Quest Maribyrnong in Melbourne (Maribyrnong), you'll be within a 5-minute drive of Royal Melbourne Showgrounds and Flemington Racecourse. This upscale aparthotel is 5.8 mi (9.3 km) from Queen Victoria Market and 6 mi (9.7 km) from Marvel Stadium. Enjoy recreation amenities such as a fitness center or take in the view from a terrace. This aparthotel also features complimentary wireless internet access, barbecue grills, and a vending machine. Continental breakfasts are available daily from 7 AM to 1:00 PM for a fee. Featured amenities include a business center, express check-in, and dry cleaning/laundry services. Planning an event in Melbourne? This aparthotel has 915 square feet (85 square meters) of space consisting of conference space and a meeting room. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 78 individually decorated guestrooms, featuring kitchens with refrigerators and ovens. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Conveniences include safes and desks, as well as phones with free local calls.

"I arrived late and the directions for keys and after hours was easy, room was clean, just had a quick 7 hrs sleep and out again. The 1 Bedroom was spacious, although no food or easy access to food, the area is not great to be walking around at night."
Great
115 reviews
9.3/10
1 night
From AED 387
Check Availability
Oaks Melbourne on Collins Suites
Oaks Melbourne on Collins SuitesOaks Melbourne on Collins SuitesOaks Melbourne on Collins SuitesOaks Melbourne on Collins SuitesOaks Melbourne on Collins SuitesOaks Melbourne on Collins Suites
55
Hotel near Melbourne Central Business District,Melbourne
With a stay at Oaks Melbourne on Collins Suites, you'll be centrally located in Melbourne, steps from Collins Street and 11 minutes by foot from Crown Casino. This aparthotel is 0.6 mi (1 km) from Marvel Stadium and 0.7 mi (1.1 km) from Melbourne Central. Take advantage of recreation opportunities including a sauna and a fitness center. Additional amenities at this aparthotel include complimentary wireless internet access and concierge services. Take advantage of the aparthotel's room service (during limited hours). Featured amenities include limo/town car service, dry cleaning/laundry services, and a 24-hour front desk. Make yourself at home in one of the 231 guestrooms, featuring kitchens with refrigerators and microwaves. LCD televisions with cable programming provide entertainment, while complimentary wireless internet access keeps you connected. Conveniences include phones, as well as desks and separate sitting areas.

"Absolutely a shocker… one of the most soulless hotels I’ve ever had the displeasure of staying at! This is what you get adding a corporate stooge and a hospitality manager…a thoughtless, dead, cyborg business hotel. I had as much pleasure at this ‘hotel’ as going for a colonoscopy…suggest either redesigning it or be open and accepting of why it exists…to fill the business market who needs a basic, extremely boring hotel room with a equally boring business man… for business persons needing basic, clean, functional it succeeds, but for my part never again, I don’t want to stay in a hotel that sucks my soul…. Just sorry I got ****** into this shell of a so called ‘hotel’. Trip.com… not happy with you either! Who agreed to create’ internal rooms’ … such a stupid idea… better to create a pod hotel rather than rooms in the internal part of what I assume is converted office space, such a bland shocker! Anyway to those male businessmen it will fill the need. Would I recommend? not in this life time! 😂😂 even the thought of having to stay here induces early stage rigor mortis! 😄 "
Very Good
108 reviews
8.3/10
1 night
From AED 348
Check Availability
See All Hotels with Gym in Melbourne

Top rated hotels in Melbourne

See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.
9.1/10
Great
MM39565****The hotel's location is excellent, very close to all sorts of food and shopping. However, the facilities are quite old. The daily room cleaning standards were inconsistent and often perfunctory. The gym is fantastic and very well-equipped. Soundproofing is average; you can hear conversations from the next room.
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near Melbourne Central Business District, Melbourne 68.1% of visitors choose this area
Price per night from:AED 690
9.0/10
Great
PPugongyingdezhongziThe hotel is conveniently located right next to the T4 terminal parking lot. What's really thoughtful is the shuttle bus service (every twenty minutes, inquire at the front desk upon check-in) that takes you directly to the international departure gate at T2, which is super convenient. The hotel also has an Italian restaurant, and meals ordered are delivered to your room within 30 to 40 minutes. The room amenities are quite new and comfortable. It's perfectly suited for those catching early morning flights. The hotel service is good; the front desk staff, a very nice young lady, proactively provided information about the shuttle bus and recommended suitable timings. Two things to note: 1. Novotel and Ibis are in the same building, with separate front desks at opposite ends, so make sure you line up at the correct one; 2. The shuttle bus needs to be booked in advance, as they check names before boarding, and you might not get on without a reservation.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport 19.1% of visitors choose this area
Price per night from:AED 655
9.0/10
Great
GGuest UserThe hotel offers a convenient location with parking available right outside, making it easy for picking up guests. Rooms are generally quiet. Breakfast is provided; it offers good value if it's included in your Ctrip booking without an extra charge, otherwise, it's not worth the additional cost. It's a simple Western breakfast, and the menu doesn't change daily. While the hotel itself is reasonably clean, housekeeping standards are only average. On my first morning, there was no hot water in the bathroom; I had to run the tap for almost half an hour just to get a lukewarm shower. However, after I emailed them, the hot water issue was resolved for the remainder of my stay. Housekeeping repeatedly missed replenishing coffee, provided too few towels, and sometimes even forgot to put on pillowcases. Standard rooms are randomly assigned a queen-sized bed or twin beds. The bed was quite wobbly when turning over. The bathroom features only glass partitions, offering no light isolation or privacy. If you accidentally switch on the main light while using the toilet, you are completely exposed. It's an acceptable stay, but for the same price, you might find better options elsewhere.
Holiday Inn Express Melbourne Little Collins

Holiday Inn Express Melbourne Little Collins

Hotel near Melbourne Central Business District, Melbourne 68.1% of visitors choose this area
Price per night from:AED 358
8.9/10
Very Good
LLawIt is close to the airport, and the hotel shuttle can be reserved to the airport as early as 06:00. There is no convenience store within walking distance, so you have to drive for about ten minutes to reach the shops and restaurants. Fortunately, residents can enjoy discounted parking. There are not many breakfast options, but it is sufficient, but there are few seats. The room space is sufficient and comfortable, and the sanitary conditions are ideal. However, the hotel does not have swimming pools and other recreational facilities, which is more convenient for passengers in transit or for short stays.
Hyatt Place Melbourne Essendon Fields

Hyatt Place Melbourne Essendon Fields

Hotel near Melbourne Airport, Essendon Fields 19.1% of visitors choose this area
Price per night from:AED 493
8.9/10
Very Good
RRovelynWe had a fantastic two-night stay at Lancemore Crossley St. The location is perfect, right in the heart of the city with easy access to everything. The room was modern, comfortable, and super clean. We loved the attention to detail, and the staff were really friendly and welcoming. The atmosphere was relaxed yet chic. Highly recommend if you're looking for a stylish and convenient spot in Melbourne!
Lancemore Crossley St.

Lancemore Crossley St.

Hotel near Melbourne Central Business District, Melbourne 68.1% of visitors choose this area
Price per night from:AED 432
8.8/10
Very Good
GGuest UserThe location is perfect. Lots of eateries and shops around. Great view. Room was clean and staff were amazing. Two of the window latches and the ice cube tray were broken. Otherwise it was great. By the way, I am still waiting for the pre-authorised deposit back. Read some reviews that can be difficult or take long to get that back, hopefully it will not be this case as I really wanna book this hotel again.
Sky One Apartments by CLLIX

Sky One Apartments by CLLIX

Hotel near Box Hill
Price per night from:AED 545
8.6/10
Very Good
SSolomon LoOn 24/6 I ordered fried eggs during breakfast, yet the quality of the eggs were not up to standard, yolk was not normal and with no taste at all, yet I ordered same on the next day with a different chef, that was back to a normal egg, I wondered Sheraton would use such quality of eggs! Another opinion is that gym room facilities are not enough, thanks!
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Hotel near Melbourne Central Business District, Melbourne 68.1% of visitors choose this area
Price per night from:AED 603
8.5/10
Very Good
PP A...Upon arriving at the Novotel Hotel main entrance , (Single lane traffic) the driver refused to stop right in front of the hotel side of the road, instead he is insisted to drop us at the opposite side of the road. About 30m from the hotel. Stating that No dropping off passenger is allowed in front of the hotel; and it will block the traffic if he does so.
Novotel Melbourne on Collins

Novotel Melbourne on Collins

Hotel near Melbourne Central Business District, Melbourne 68.1% of visitors choose this area
Price per night from:AED 436
7.7/10
Good
GGuest UserVery easy check in. Instructions by reception were spot on.  The one bedroom apartment was huge. Plenty of room with an equally huge balcony.  The place was clean, apart from one of the towels that had some type of hard black stain that stick do towels to it’s self. Not ideal, but this would be an issue with the laundry company that Quest use.  I wouldn’t hesitate to stay here again and would highly recommend.
Quest Flemington Central

Quest Flemington Central

Hotel near Flemington
Price per night from:AED 348
7.5/10
VVSingLocation: The hotel is situated in a very quiet area, perfect for a peaceful getaway. Nights were serene with barely any car noise. It’s about a 10-minute drive to a nearby mall with Coles, Kmart, and other essentials—super convenient. For travelers, it’s around 40 minutes from the airport, which is manageable. Cleanliness: This was a mixed bag. Upon entering, we noticed a burnt iron mark and several purple stains on the carpet. We made sure to report these to reception immediately due to the $300 AUD bond fee, to avoid being held responsible. Being close to a lake or river meant encountering mosquitoes and some large flies. We also found spiders in the bathroom, but we managed to catch and release them outdoors. Towels provided were an issue—one was dirty when we checked in, and even the replacement towel the next day had stains. However, the beds were spotless, which was a relief. Service: The front desk staff were excellent—friendly, thorough, and accommodating. They explained all the amenities, including the location of the gym and pool, and handled our late checkout request graciously. Facilities: Although I didn’t personally use the gym or pool, the in-room facilities stood out. The smart TV was a bonus, with access to YouTube, Disney+, and Prime Video, ensuring entertainment for the family. Room: The two-bedroom apartment was incredibly spacious, with two bedrooms flanking a central living room. Each bedroom had its own bathroom, complete with an exhaust fan to keep the heat out. The beds were the highlight—so soft and comfortable, providing an excellent night’s sleep. Overall: While the initial issues with bugs were unpleasant (I dislike insects), once we cleared them out, the stay became very enjoyable. The spacious layout, serene environment, and cozy beds made it a pleasant experience overall.
Quality Hotel Point Cook

Quality Hotel Point Cook

Hotel near Point Cook
Price per night from:AED 438

Frequently Asked Questions

In Melbourne, which hotels with Gym have barrier-free access?

Little Drifter Melbourne, Stamford Plaza Melbourne and Oaks Melbourne on Collins Suites are popular hotels with Gym and barrier-free access in Melbourne.

Of all the hotels in Melbourne, which hotels with Gym have the highest user ratings?

When travelling to Melbourne for the first time, many travellers find it difficult to choose a hotel with Gym to stay in. According to Trip.com data, Rydges Melbourne an EVT hotel, Treasury on Collins and Next Hotel Melbourne, Curio Collection by Hilton are popular highly rated hotels with Gym, making them good choices for your trip.

When going on a business trip to Melbourne, which hotels with Gym are the most popular with business travelers?

When it comes to business trips, choosing a hotel with Gym and convenient transportation links is important to many guests. Atlantis Hotel Melbourne, Brady Hotels Central Melbourne and InterContinental Melbourne The Rialto have convenient transportation links and inexpensive prices. Consider staying at one of these hotels during your trip.

What luxury hotels with Gym are recommended in Melbourne?

Stamford Plaza Melbourne, Le Méridien Melbourne and Hyatt Centric Melbourne are some of the most popular luxury hotels with Gym in Melbourne.

What are some popular economy hotels with Gym in Melbourne?

City Lifestyle Accommodation and ReadySet Apartments at Madison are popular economy hotels with good ratings.

Melbourne Hotels with Gym Information

Total Properties315
Number of Reviews29,866
Highest PriceAED 8,447
Lowest PriceAED 361
Weekday Avg. PriceAED 1,021
Weekend Avg. PriceAED 1,196