Top Hotels with a Gym in Australia from $71

A city street with a prominent clock tower, a tram, and various commercial buildings.

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Where to stay in Australia?

Top Hotels with a Fitness Center in Sydney

A table set for dinner with a view of a cityscape and a body of water.

Shangri-La Sydney

The Rocks

See more properties

Top Hotels with a Fitness Center in Melbourne

Brady Hotels Elizabeth Street

Melbourne Central Business District

See more properties

Top Hotels with a Fitness Center in Gold Coast

A modern hotel with a rooftop pool, curved architecture, and a view of the cityscape.

Dorsett Gold Coast

Broadbeach

See more properties

Top Hotels with a Fitness Center in Brisbane

Pullman Brisbane Airport

Brisbane Airport

See more properties

Top cities in Australia

Sydney

Sydney is known for its waterfront and opera house, and entices visitors with popular attractions including Circular Quay and Sydney Opera House.

See properties

Top landmarks in Australia

Sydney Opera House

9.4/10 (18,284 reviews)

If you're planning a night at the opera, Sydney Opera House in Sydney Central Business District should be top of your list. Why not take a stroll along the port and watch the sunset while you're here? If you enjoy the show and want to see another, Open Air Cinema is just a short walk away.

See properties

A circular metal framework with a brick building at its base.

Melbourne Central

8.8/10 (16,814 reviews)

If you want to give your credit card some exercise, head out to Melbourne Central, a popular place for shoppers in Melbourne Central Business District. Let yourself be amazed at the art galleries and museums in the area too. It's also full of great shops and restaurants, so you can spend the afternoon having a wander. Splash some more cash at Queen Victoria Market, Emporium Melbourne, and QV Centre.

See properties

Marvel Stadium

8.6/10 (2,683 reviews)

Why not catch an event at Marvel Stadium, a major stadium in Docklands. Let yourself be amazed at the museums and art galleries in the area too. It's also full of great shops and restaurants, so you can spend the afternoon having a wander. If you think Marvel Stadium is cool, you also might like Rod Laver Arena and Melbourne Cricket Ground, both located nearby.

See properties

A coastal city with a long beach, high-rise buildings, and a river.

Surfers Paradise Beach

8.8/10 (4,993 reviews)

When the beach is calling your name, you might want to head down to Surfers Paradise Beach— one of the most popular seaside spots located 1.5 mi (2.4 km) from central Gold Coast. If you want to continue walking by the waves, head to Budds Beach, Northcliffe Beach, and Narrowneck Beach, located nearby.

See properties

A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

8.8/10 (3,997 reviews)

Imagine soaking up the atmosphere at Rod Laver Arena, a major stadium in Melbourne Central Business District. Let yourself be amazed at the art galleries and museums in the area too. It's also full of great shops and restaurants, so you can spend the afternoon having a wander. If you think Rod Laver Arena is cool, you also might like Melbourne Cricket Ground and Marvel Stadium, both located nearby.

See properties

Check out reviews of Australia hotels guests love

A modern bar area with a high bar counter, seating with stools, and a view of the cityscape.

Little National Hotel Adelaide

Adelaide Central Business District

10/10 Exceptional

christopher

A modern restaurant with a central counter, wooden paneling, and hanging pendant lights.

Holiday Inn Melbourne Bourke Street Mall by IHG

Melbourne Central Business District

10/10 Exceptional

Xiaomiao

A modern hotel lobby with a seating area, a conference table, and large windows.

Paradox Sydney

Sydney Central Business District

10/10 Exceptional

Emily

A multi-level atrium with open spaces, seating areas, and a central garden.

Hotel Grand Chancellor Hobart

Hobart Central Business District

10/10 Exceptional

Debbie

The Playford Adelaide MGallery

Adelaide Central Business District

10/10 Exceptional

Sandeep

The exterior of the Avenue Hotel with a prominent illuminated sign, a glass entrance, and a well-maintained hedge in front.

Avenue Hotel Canberra

Braddon

10/10 Exceptional

Baron

A RACV Hotel with a modern glass facade and a traditional stone building adjacent to it.

RACV Hobart Hotel

Hobart Central Business District

10/10 Exceptional

Rhonda

A modern hotel room with a bed, a green bench, a wardrobe, and a small table with toiletries.

The Howey

Melbourne Central Business District

10/10 Exceptional

We are a retired American couple. We stayed at the Howie for 2 days. The location is excellent. It is literally about 50 ft from some of the most famous "lanes" in Melbourne. The ground floor has a cafe which was very busy each day. There are countless eateries on the streets surrounding the hotel. There is a coin operated washer & dryer availabe, which worked great (the front desk will make change for you). The staff was very friendly & helpful. We would definitely stay there again.

Paul

A modern building with reflective glass windows, a prominent corner design, and a visible storefront with a sign for a nail salon.

Vibe Hotel Melbourne

Melbourne Central Business District

10/10 Exceptional

Jeanne

Keep exploring

Forster Vacation Rentals
Standard Link for Forster Vacation Rentals