Hotels with a Gym in Melbourne

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Hotels with a Gym in Melbourne

1. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (25 reviews)
The price is $107
$118 total
includes taxes & fees
Dec 6 - Dec 7
Brady Hotels Elizabeth Street

2. 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,574 reviews)
The price is $91
$100 total
includes taxes & fees
Dec 14 - Dec 15
Holiday Inn Express Melbourne Little Collins by IHG

3. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,581 reviews)
The price is $120
$132 total
includes taxes & fees
Dec 12 - Dec 13
Ibis Styles Melbourne Airport

4. Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (1,136 reviews)
The price is $129
$142 total
includes taxes & fees
Nov 29 - Nov 30
Meriton Suites Melbourne

5. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,926 reviews)
The price is $178
$196 total
includes taxes & fees
Dec 15 - Dec 16
PARKROYAL Melbourne Airport

6. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,446 reviews)
The price is $100
$111 total
includes taxes & fees
Dec 8 - Dec 9
Dorsett Melbourne

7. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
The price is $73
$81 total
includes taxes & fees
Nov 22 - Nov 23
ibis Melbourne Central

8. Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
The price is $177
$195 total
includes taxes & fees
Dec 13 - Dec 14
Grand Hyatt Melbourne

9. Novotel Melbourne Airport

Novotel Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (674 reviews)
The price is $150
$165 total
includes taxes & fees
Dec 13 - Dec 14
Novotel Melbourne Airport

10. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,268 reviews)
The price is $72
$79 total
includes taxes & fees
Dec 13 - Dec 14
Atlantis Hotel, Melbourne

11. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
4.0 star property
West Melbourne
9.2 out of 10, Wonderful, (125 reviews)
The price is $94
$103 total
includes taxes & fees
Dec 13 - Dec 14
Mercure Melbourne La Trobe Street

12. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,006 reviews)
The price is $91
$100 total
includes taxes & fees
Dec 13 - Dec 14
Holiday Inn Express Melbourne Southbank by IHG

13. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,406 reviews)
The price is $128
$141 total
includes taxes & fees
Dec 14 - Dec 15
Holiday Inn Melbourne Airport by IHG

14. 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)
The price is $105
$116 total
includes taxes & fees
Dec 14 - Dec 15
Veriu Queen Victoria Market

15. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,003 reviews)
The price is $94
$103 total
includes taxes & fees
Dec 14 - Dec 15
Novotel Melbourne South Wharf

16. Causeway 353 Hotel

Causeway 353 Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,004 reviews)
The price is $84
$93 total
includes taxes & fees
Nov 22 - Nov 23
Causeway 353 Hotel

17. Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (250 reviews)
The price is $172
$189 total
includes taxes & fees
Dec 13 - Dec 14
Lanson Place Parliament Gardens

18. Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
South Wharf
9.2 out of 10, Wonderful, (1,000 reviews)
The price is $175
$193 total
includes taxes & fees
Nov 20 - Nov 21
Pan Pacific Melbourne

19. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,274 reviews)
The price is $199
$219 total
includes taxes & fees
Dec 13 - Dec 14
The Langham, Melbourne

20. ibis Styles Kingsgate

ibis Styles Kingsgate
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,002 reviews)
The price is $62
$69 total
includes taxes & fees
Dec 6 - Dec 7
ibis Styles Kingsgate
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.

Top neighborhoods in Melbourne

Melbourne Central Business District

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

Carlton

Carlton blends Italian heritage with academic energy along bustling Lygon Street. Foodies flock to authentic trattorias while culture seekers explore the UNESCO-listed Royal Exhibition Building and Melbourne Museum. Victorian terraces with ornate ironwork create a charming backdrop for browsing independent bookshops, vintage boutiques, and gelaterias. Cozy wine bars and family-run cafes make perfect spots to refuel after exploring Carlton Gardens' manicured grounds. Excellent tram connectivity and walkable streets mean you can easily ditch the car and wander between heritage sites, university buildings, and Little Italy's lively restaurant scene.

St Kilda

Inner seaside suburb featuring attractions like Luna Park, St Kilda Pier, the Palais Theatre, and the Esplanade Hotel, perfect for a fun-filled Melbourne visit.

Richmond

Richmond delivers a delicious taste of Melbourne's multicultural spirit along Victoria Street's Little Saigon, where Vietnamese flavors reign supreme. Sports fans flock to nearby MCG and AAMI Park, while hipsters haunt the converted warehouses and craft breweries on Swan Street. Bridge Road tempts shoppers with vintage stores and factory outlets nestled among heritage brick buildings. Getting around couldn't be easier with three metro stations and frequent trams connecting you to Melbourne's center. Accommodation options range from industrial-chic apartments to boutique hotels, all within walking distance of the riverside paths along the peaceful Yarra.

Top landmarks in Melbourne

About the destination

There's a lot visitors like about Melbourne, especially its restaurants and art. Learn about the local heritage of Melbourne at top landmarks like Melbourne Central and Queen Victoria Market. While here, you may want to make time for other popular sights such as Crown Casino and Marvel Stadium.