Skip to content

Explore stays · Australia

Hotels with a gym in Melbourne

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

Explore collections · Hotels with a gym

How this selection compares

6 of the 8 published stays in Melbourne match this collection’s recorded criteria.

Hotel classifications in this selection: 4 4-star · 1 2-star · 1 without a recorded class. Classifications are separate from guest review scores.

2 other stays are outside this recorded selection, including Europa Melbourne - Hostel, Holiday Inn Express Melbourne Little Collins. This may reflect missing catalog information. Compare all stays in Melbourne.

6 stays to explore

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

City Lifestyle Accommodation - Hostel · 270 King St

Open location in OpenStreetMap ↗
City Lifestyle Accommodation - Hostel

Melbourne, Australia

City Lifestyle Accommodation - Hostel

2-star hotel

Located in Melbourne (Melbourne Central Business District), City Lifestyle Accommodation - Hostel is within a 10-minute walk of Flagstaff Gardens and Melbourne Central. This hostel is 0. 7 mi (1. 2 km) from SEA LIFE Melbourne and…

  • Wi-fi
  • Indoor freshwater pool
  • Fitness
  • Laundry service
Holiday Inn Melbourne Bourke Street Mall

Melbourne, Australia

Holiday Inn Melbourne Bourke Street Mall

4-star hotel · IHG HOTELS & RESORTS

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…

  • Wi-fi
  • 24-hour reception
  • Car park · extra charge
  • Gym
Novotel Melbourne Airport

Melbourne, Australia

Novotel Melbourne Airport

4-star hotel · ACCOR HOTELS

Featuring a bar Novotel Melbourne Airport is located in Melbourne in the Victoria region 11 miles from Sunbury Train Station and 12 miles from Melbourne Zoo. Providing a restaurant the property also features a fitness center as…

  • Wi-fi
  • 24-hour reception
  • Car park · extra charge
  • Gym
Tyrian Serviced Apartments - Albert Park Lake

Melbourne, Australia

Tyrian Serviced Apartments - Albert Park Lake

Hotel

Take advantage of recreational opportunities offered, including an outdoor pool, a hot tub, and a sauna. This aparthotel also features complimentary wireless internet access, concierge services, and a picnic area. Enjoy a meal at…

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

Melbourne, Australia

Voco Melbourne Central

4-star hotel · IHG HOTELS & RESORTS

voco Melbourne Central is a true original in the heart of Melbourne with refreshing hospitality, modern charm and views to spark conversation. The hotel is moments away from Bourke Street Mall, Melbourne Central Station and the…

  • Wi-fi
  • Wired Internet · extra charge
  • 24-hour reception
  • Private pool
W Melbourne

Melbourne, Australia

W Melbourne

4-star hotel · MARRIOTT HOTELS AND RESORTS

Enjoy a range of recreational amenities, including an indoor pool, a steam room, and a 24-hour fitness center. This Art Deco hotel also features complimentary wireless internet access, concierge services, and a communal living…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Poolside snack bar

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

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