Skip to content

Explore stays · Australia

Hotels with a gym in Melbourne, VI

Properties listing fitness facilities. Equipment and access differ between properties.

Explore collections · Hotels with a gym

How this selection compares

134 of the 234 published stays in Melbourne, VI match this collection’s recorded criteria.

Hotel classifications in this selection: 20 5-star · 55 4-star · 13 3-star · 46 without a recorded class. Classifications are separate from guest review scores.

100 other stays are outside this recorded selection, including Adina Apartment Hotel Melbourne, Pentridge, Alexander Motor Inn & Apartments, Aquila Nova Retreat. This may reflect missing catalog information. Compare all stays in Melbourne, VI.

134 stays to explore

Alphabetical order · check dates with Nowah
Explore these locations on a map

Accent Accommodation @ Docklands · 37 Caravel Lane

Open location in OpenStreetMap ↗
Accent Accommodation @ Docklands

Melbourne, VI, Australia

Accent Accommodation @ Docklands

4-star hotel

Located in Docklands, Accent Accommodation @ Docklands is a perfect starting point from which to explore Melbourne. The hotel has everything you need for a comfortable stay. Convenience store, private check in/check out…

  • Wi-fi · extra charge
  • Car park · extra charge
  • Fitness · extra charge
  • Restaurant
Adara Richmond Apartments

Melbourne, VI, Australia

Adara Richmond Apartments

4-star hotel

Adara Richmond Apartments is a popular choice amongst travelers in Melbourne, whether exploring or just passing through. The property features a wide range of facilities to make your stay a pleasant experience. Service-minded…

  • Wi-fi · extra charge
  • Car park
  • Secure parking
  • Fitness · extra charge
Adelphi

Melbourne, VI, Australia

Adelphi

4-star hotel · 1834 HOTELS

This hotel is conveniently located in Flinders Lane, between Russell Street and Swanston Street. Flinders Street train station is a short walk away, as is Federation Square and all the exciting things Melbourne's central business…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Outdoor freshwater pool
Adina Apartment Hotel Melbourne

Melbourne, VI, Australia

Adina Apartment Hotel Melbourne

Hotel · TFE HOTELS

This stylish city aparthotel enjoys a prime setting in the heart of Melbourne's central business district opposite the law courts. The hotel is surrounded by trendy cafés, restaurants and bars and offers easy access for guests to…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Indoor heated pool
Adina Apartment Hotel Melbourne on Flinders

Melbourne, VI, Australia

Adina Apartment Hotel Melbourne on Flinders

Hotel · TFE HOTELS

Live like a local at Adina Apartment Hotel Melbourne on Flinders, a stone’s throw from some of Melbourne’s most prominent landmarks. The property offers a choice of 59 one, two and three bedroom apartments and 6 warehouse-style…

  • Wi-fi
  • 24-hour reception
  • Car park · extra charge
  • Gym
Adina Apartment Hotel Melbourne Southbank

Melbourne, VI, Australia

Adina Apartment Hotel Melbourne Southbank

Aparthotel · TFE HOTELS

Ideally set in the Southbank district of Melbourne, Adina Apartment Hotel Melbourne Southbank is set 500 m from Eureka Tower, 601 m from National Gallery of Victoria and less than 0. 6 mi from Arts Center Melbourne. The hotel…

  • Wi-fi
  • 24-hour reception
  • Car park · extra charge
  • Fitness
Alto Hotel on Bourke

Melbourne, VI, Australia

Alto Hotel on Bourke

4-star hotel

Enjoy a central Melbourne stay at the Alto Hotel on Bourke, within walking distance of SEA LIFE Melbourne and Marvel Stadium. This hotel offers complimentary Wi-Fi, concierge services, and a cozy lobby fireplace. Guest rooms…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Car park · extra charge
Amora Herencia Riverwalk Malbourne

Melbourne, VI, Australia

Amora Herencia Riverwalk Malbourne

Hotel · AMORA HOTELS

Amora Riverwalk Hotel is a full service hotel, located on the edge of the trendy Bridge road outlet shopping and cafe precinct. With a tram stop at the doorstep, onsite restaurant and bar and access to off site full gym and…

  • Wi-fi
  • Wired Internet
  • 24-hour reception
  • Car park · extra charge
Apartments Of Melbourne Collins Street

Melbourne, VI, Australia

Apartments Of Melbourne Collins Street

3-star hotel

Stop at Winston Apartments to discover the wonders of Melbourne. Featuring a complete list of amenities, guests will find their stay at the property a comfortable one. Take advantage of the hotel's 24-hour security, free Wi-Fi in…

  • Wi-fi
  • Indoor freshwater pool
  • Car park · extra charge
  • Fitness
Arrow on Spencer

Melbourne, VI, Australia

Arrow on Spencer

4-star hotel

HarbourView Apartment Hotel is perfectly located for both business and leisure guests in Melbourne. The hotel offers guests a range of services and amenities designed to provide comfort and convenience. Take advantage of the…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Secure parking
Arrow On Swanston Apartments

Melbourne, VI, Australia

Arrow On Swanston Apartments

3-star hotel

Arrow On Swanston Apartments is a popular choice amongst travelers in Melbourne, whether exploring or just passing through. Both business travelers and tourists can enjoy the hotel's facilities and services. Take advantage of the…

  • Wi-fi
  • Wired Internet
  • 24-hour reception
  • Outdoor freshwater pool
Aspire Melbourne

Melbourne, VI, Australia

Aspire Melbourne

4-star hotel

Enjoy a luxurious stay at Aspire Melbourne, a centrally located aparthotel in the heart of Melbourne. Take a refreshing dip in one of the two indoor swimming pools, unwind in the sauna, or revitalize in the health club. Each of…

  • Wi-fi
  • Fitness
  • Laundry service
  • Wheelchair-accessible
Atlantis Hotel Melbourne

Melbourne, VI, Australia

Atlantis Hotel Melbourne

4-star hotel

The hotel is located in the centre of Melbourne, 200 metres from Spencer Street Train and Bus Station. The Airport Link SkyBus is located at Spencer Street Station. The hotel is a brand new property located in the heart of…

  • Wi-fi · extra charge
  • 24-hour reception
  • Indoor freshwater pool
  • Car park · extra charge
Atura Dandenong

Melbourne, VI, Australia

Atura Dandenong

4-star hotel · EVT HOTELS

The Atura Dandenong offers comfort and convenience in the heart of Dandenong. Enjoy amenities such as free Wi-Fi, a 24-hour front desk, accessible facilities, express check-in/check-out, and luggage storage. Guest rooms feature…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Secure parking
Aura on Flinders Serviced Apartment

Melbourne, VI, Australia

Aura on Flinders Serviced Apartment

Aparthotel

Aura on Flinders is a collection of 70+ modern serviced apartments located in a newly built project across the river from Southbank, the Melbourne Convention Centre and the Crown Casino entertainment complex with its elite…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Fitness
Avani Melbourne Central Residences

Melbourne, VI, Australia

Avani Melbourne Central Residences

4-star hotel · OAKS HOTELS AND RESORTS

Set high amongst the city scape, AVANI Central Melbourne Residences is the perfect location to take in this buzzing, cutting edge city full of arts and culture. This stunning hotel is a spectacular tower of 55 stories with a…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Car park · extra charge
Avani Melbourne Jazz Corner Residences

Melbourne, VI, Australia

Avani Melbourne Jazz Corner Residences

Hotel · OAKS HOTELS AND RESORTS

Welcome to the Jazz Corner Hotel: Journey into the captivating world of jazz, as you immerse yourself in the enchanting atmosphere of the Jazz Corner Hotel. Renowned for its connection to the legendary Bird's Basement jazz club…

  • Wi-fi
  • 24-hour reception
  • Car park · extra charge
  • Secure parking
Batman's Hill on Collins

Melbourne, VI, Australia

Batman's Hill on Collins

4-star hotel · ACCOR HOTELS

Batman's Hill on Collins is excellently situated in the Central Business District in the heart of Melbourne. It features modern accommodation, stylish bars as well a variety of services. The Southern Cross Station is directly…

  • Wi-fi
  • Wired Internet
  • 24-hour reception
  • Car park · extra charge
Best Western Plus Buckingham International

Melbourne, VI, Australia

Best Western Plus Buckingham International

3-star hotel · BWH HOTELS

Stay at this boutique Melbourne motel, located in the suburb of Highett, a short distance from Southland Shopping Centre and Highett Railway Station, giving you easy access to Melbourne's City Center. Bayside beaches are just…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Car park · extra charge
Best Western Plus The Tudor-Box Hill

Melbourne, VI, Australia

Best Western Plus The Tudor-Box Hill

4-star hotel · BWH HOTELS

Take advantage of recreational opportunities offered, including an indoor pool, a sauna, and a fitness center. Additional amenities at this hotel include complimentary wireless internet access, concierge services, and a…

  • Wi-fi
  • Wired Internet
  • 24-hour reception
  • Indoor freshwater pool · extra charge
Brady Apartment Hotel Flinders Street

Melbourne, VI, Australia

Brady Apartment Hotel Flinders Street

Apartment

Enjoy a refreshing dip in the indoor pool, unwind in the hot tub, or relax in the sauna at Brady Apartment Hotel Flinders Street. Located in Melbourne's Central Business District, this aparthotel offers complimentary Wi-Fi…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Indoor heated pool
Brady Apartment Hotel Hardware Lane

Melbourne, VI, Australia

Brady Apartment Hotel Hardware Lane

4-star hotel

Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and concierge services. Featured amenities include a 24-hour front desk, luggage storage…

  • Wi-fi
  • Fitness
  • Laundry service
  • Banquet hall
Brady Hotels Central Melbourne

Melbourne, VI, Australia

Brady Hotels Central Melbourne

4-star hotel

Stop at Brady Hotels Central Melbourne to discover the wonders of Melbourne. The hotel has everything you need for a comfortable stay. Take advantage of the hotel's 24-hour room service, free Wi-Fi in all rooms, daily…

  • Wi-fi
  • 24-hour reception
  • Fitness
  • Gym
Causeway 353 Hotel

Melbourne, VI, Australia

Causeway 353 Hotel

4-star hotel · CAUSEWAY HOTELS

Ideally located on Little Collins Street, Causeway 353 Hotel is equally accommodating to both leisure and corporate visitors alike. Positioned amongst an extensive array of international eateries, cafes and quirky shops, Causeway…

  • Wi-fi
  • 24-hour reception
  • Car park · extra charge
  • Fitness

Before you choose

Properties listing fitness facilities. Equipment and access differ between properties.

Facilities describe the property or specified room type. Included meals, access, charges and cancellation terms are checked with your selected offer.

More ways to find your base in Melbourne, VI

Before you go to Australia

Your whole trip, connected

A stay is only the beginning.

Keep your hotel, arrival and wider trip in one conversation.

Find a stay with Nowah