A single tree on a grassy hill with a mountain range in the background.

Search Hotels with Gym in Eastern Australia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Hotels with Gym

Tonight
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Eastern Australia hotels with a gym

A bedroom with a large window, a bed, a chair, and a small table.
A modern interior with a long table, chairs, and a wooden panel wall.
A modern hotel room with a large window, a red sofa, a round bathtub, and a wooden partition.
A rooftop pool with lounge chairs and umbrellas, surrounded by a city view.

1. Avani Mooloolaba Beach Hotel

Avani Mooloolaba Beach Hotel
Mooloolaba
Australia
Matt
£198
includes taxes & fees
27 Oct - 28 Oct
Avani Mooloolaba Beach Hotel
A room with a view of a beach and ocean through large windows, a white chair, and a small table with a glass.
A coastal view with a beach and forested area.
A cozy seating area with a sofa and chairs, a small table, and a view of the ocean through large windows.
An interior with a bar area, seating, and a large vase.

2. Elysium Manly

Elysium Manly
Manly
United States
Chrystal Diane
£213
includes taxes & fees
6 Oct - 7 Oct
Elysium Manly
A multi-story hotel with balconies and outdoor seating, located near a body of water.
A modern hotel with a swimming pool, multiple balconies, and palm trees.
A hotel room with a large bed, a balcony with a table and chairs, and a view of the sea.
A modern hotel room with a balcony, a dining area, and a kitchenette.

3. Ramada Hotel and Suites Ballina Byron

Ramada Hotel and Suites Ballina Byron
Ballina Central
Australia
Susan
£107
includes taxes & fees
6 Oct - 7 Oct
Ramada Hotel and Suites Ballina Byron
A modern hotel with a pool area, outdoor seating, and a view of the cityscape at dusk.
Exterior
A modern hotel lobby with a reception desk, seating area, and digital screens displaying the hotel name.
A buffet setup with multiple food stations, each with a covered serving dish and utensils.

4. Novotel Brisbane Airport

Novotel Brisbane Airport
Brisbane Airport
Australia
Tracey
£146
includes taxes & fees
1 Nov - 2 Nov
Novotel Brisbane Airport
A natural hot spring with clear water, surrounded by rocky formations and a waterfall.
A modern hotel room with a wooden accent wall, multiple beds, a dining area, and a ceiling lamp.
Pool
A covered outdoor area with a brick counter, seating, and large windows.

5. Quality Resort Siesta

Quality Resort Siesta
Lavington
Australia
Kellie
£71
includes taxes & fees
13 Oct - 14 Oct
Quality Resort Siesta
An indoor swimming pool with a hot tub, potted plants, and a view through a window.
A wooden dresser with ornate carvings and three tall, ornate vases.
A lobby with leather seating, a patterned carpet, and a bar area with mirrors and lighting.
A brick building entrance with a reception area visible through glass doors.

6. Albury Manor House

Albury Manor House
Albury
Australia
Emma
£59
includes taxes & fees
9 Oct - 10 Oct
Albury Manor House
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.
A gym with exercise equipment, a treadmill, and a wall-mounted screen.
A modern lounge area with two grey armchairs, a small table with a book and a glass, and a patterned rug.
A rooftop terrace with a city skyline view, featuring modern buildings and a clock tower.

7. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
Melbourne Central Business District
Australia
Diane
£90
includes taxes & fees
12 Oct - 13 Oct
Brady Hotels Elizabeth Street
A poolside area with a book, sunglasses, and a fruit platter.
A conference room with tables, chairs, a projector screen, and a kitchenette area.
A reception desk with a modern design, a potted plant, and a wooden panel wall.
Exterior

8. Quest Southport

Quest Southport
Southport
Australia
Liam
£95
includes taxes & fees
1 Nov - 2 Nov
Quest Southport
A modern building with a covered entrance, steps leading up to it, and well-maintained landscaping.
An outdoor seating area with tables and chairs, a large screen displaying a video, and a sign reading "Sidney Brewer Sydney Born Hunter Raised".
A spacious lobby with a central seating area, stone accents, and a high ceiling with recessed lighting.
A restaurant with long tables, red chairs, and a view of the outdoors through large windows.

9. Rydges Resort Hunter Valley

Rydges Resort Hunter Valley
Lovedale
Australia
Chetana
£114
includes taxes & fees
26 Oct - 27 Oct
Rydges Resort Hunter Valley
An outdoor dining area with a long wooden table surrounded by chairs, a stone-tiled floor, and greenery.
A modern bar area with a long counter, multiple stools, and pendant lighting.
A modern bar area with a wooden accent wall, a stone floor, and a TV mounted on the wall.
A modern gym with cardio machines, weightlifting equipment, and a view of the city.

10. lyf Bondi Junction Sydney

lyf Bondi Junction Sydney
Bondi Junction
Australia
Hayley
£121
includes taxes & fees
11 Oct - 12 Oct
lyf Bondi Junction Sydney
View all properties

Top Eastern Australia Hotel Reviews

View Melbourne

View Melbourne

8/10 Good
"Nice sized clean room and friendly helpful staff. The hotel is a little dated. Staffing is minimal and there was no ambience at all in the hotel with the main bar/dining area not open much of the time. Bar facilities closed at 9:30."
Susan 1-night trip
Posted 4 hours ago
View Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Good staff, location."
Allan 2-night trip
Posted 5 hours ago
Atlantis Hotel, Melbourne
Mercure Sydney

Mercure Sydney

8/10 Good
"Breakfast was great, the smell at the lobby was refreshing. Just swimming pool and gym and sauna are small but location is very central easy to access everywhere"
Bo Hee 4-night trip
Posted 6 hours ago
Mercure Sydney
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

8/10 Good
"it was a great location, loved it. Will definitely book again."
Diann 5-night trip
Posted 1 day ago
YEHS Hotel Sydney Harbour Suites
Amora Hotel Brisbane

Amora Hotel Brisbane

10/10 Excellent
"Kind staff and beautiful room. Breakfast was great too!"
Jessica 1-night trip
Posted 1 day ago
Amora Hotel Brisbane

Explore a world of travel with Expedia