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

Search Hotels with Gym in Northern 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 Northern Australia Hotels with Gym

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Northern Australia hotels with a gym

An aerial view of a resort with multiple swimming pools, a beach, and a mountainous backdrop.
A resort with a large pool, palm trees, and a view of the ocean at sunset.
A hotel room with a large sliding glass door leading to a balcony with a view of a lake and distant hills.
A balcony with wicker furniture, a glass railing, and a view of the ocean and palm trees.

1. Daydream Island Resort

Daydream Island Resort
Whitsundays
Australia
Mandy
£176
includes taxes & fees
15 Nov - 16 Nov
Daydream Island Resort
A modern hotel room with a large bed, a bedside table, a nightstand, a mirror, and a wall-mounted light fixture.
A modern kitchen with white cabinets, a built-in oven, and a refrigerator. There is a dining area with a white table and black chairs.
A backyard with a swimming pool, patio furniture, and a covered seating area.
A bar area with a wooden counter, multiple stools, and a television mounted on the wall.

2. Brisbane International - Virginia

Brisbane International - Virginia
Boondall
Australia
Yasmien
£91
includes taxes & fees
25 Oct - 26 Oct
Brisbane International - Virginia
A modern hotel room with a sofa, a coffee table, a TV, and a balcony with a view of the sea.
A modern living room with a sofa, dining area, and kitchen.
A modern building entrance with a stone facade, a sign reading "MONKOMO OAKS," and a covered outdoor area with plants and a water feature.
A hotel room with a large bed, two bedside tables with lamps, a painting on the wall, and a large window with curtains.

3. Oaks Redcliffe Mon Komo Suites

Oaks Redcliffe Mon Komo Suites
Redcliffe
Australia
Donna
£130
includes taxes & fees
25 Oct - 26 Oct
Oaks Redcliffe Mon Komo Suites
A bedroom with a large window, a bed, a chair, and a small table.
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.
A modern room with a curved red sofa, a large window with a view of the sea, a wooden floor, and a minimalist bathroom.

4. Avani Mooloolaba Beach Hotel

Avani Mooloolaba Beach Hotel
Mooloolaba
United Kingdom
Adrian
£208
includes taxes & fees
16 Nov - 17 Nov
Avani Mooloolaba Beach Hotel
An outdoor dining area with tables and chairs, blue umbrellas, and a pool in the background.
A row of modern buildings with a well-maintained lawn and a clear blue sky.
A reception area with a counter, glass display cases, and a decorative plant.
A swimming pool with umbrellas, lounge chairs, and a sunset view.

5. Quality Resort Parkhurst

Quality Resort Parkhurst
Parkhurst
Australia
William
£89
includes taxes & fees
6 Nov - 7 Nov
Quality Resort Parkhurst
A swimming pool with a fountain, surrounded by a covered outdoor area with tables and chairs, and a building with large windows and a sign.
A restaurant with wooden ceiling beams, tables with white tablecloths, and a bar area in the background.
A long dining table set for a meal in an outdoor setting with palm trees and a covered area in the background.
A hotel room with two beds, a desk, and a chair.

6. Mercure Alice Springs Resort

Mercure Alice Springs Resort
East Side
United States
Savon
£73
includes taxes & fees
26 Oct - 27 Oct
Mercure Alice Springs Resort
A modern hotel lobby with a reception desk, seating area, and a glass wall displaying artwork.
A room with a large window, two patterned chairs, a small round table, and two glasses of white wine.
A modern building with a "CONFERENCE CENTER" sign, featuring a spacious entrance and a covered area with columns.
A covered outdoor area with a table and chairs, a glass railing, and a view of trees.

7. Alexandra Hills Hotel Suites

Alexandra Hills Hotel Suites
Alexandra Hills
United States
David
£106
includes taxes & fees
8 Nov - 9 Nov
Alexandra Hills Hotel Suites
A modern hotel with a pool area, outdoor seating, and a view of the cityscape at dusk.
Exterior
A buffet setup with multiple food stations, each with a covered serving dish and utensils.
A modern hotel lobby with a reception desk, seating area, and digital screens displaying the hotel name.

8. Novotel Brisbane Airport

Novotel Brisbane Airport
Brisbane Airport
Australia
Darren
£156
includes taxes & fees
1 Nov - 2 Nov
Novotel Brisbane Airport
A modern dining area with large windows, black chairs, and potted plants.
A modern hotel room with a large bed, a seating area with two chairs, a small table, and a view of the city through large windows.
A rooftop terrace with tables set for dining, a large potted plant, and a city skyline view.
A modern hotel room with a large bed, a TV, a sofa, and a balcony with a city view.

9. Swiss-Belhotel Brisbane

Swiss-Belhotel Brisbane
Woolloongabba
Australia
Blake
£91
includes taxes & fees
25 Oct - 26 Oct
Swiss-Belhotel Brisbane
A poolside area with a book, sunglasses, and a fruit platter.
A modern hotel room with a flat-screen TV, a sofa, a coffee table, a desk with a phone, and a balcony with a view of tall buildings.
A reception desk with a modern design, a potted plant, and a wooden panel wall.
A hotel room with a large bed, a bedside table, a nightstand, a wall-mounted lamp, and a medical device.

10. Quest Southport

Quest Southport
Southport
Australia
Liam
£94
includes taxes & fees
4 Nov - 5 Nov
Quest Southport
View all properties

Top Northern Australia Hotel Reviews

Mantra on View Hotel

Mantra on View Hotel

8/10 Good
"The staff on arrival were fantastic. Our room was provided early which was fantastic as we were down for a Touch carnival in Rabat bay. I arrived around 1230pm expecting our room to be unavailable but as we were not getting back until 9pm I was extremely satisfied our room was ready to drop our belongings so we could head to shower and bed before another day of Touch the following day. The carpet in room 513 felt unclean and we felt we needed to wear socks the whole time. The sheer curtain was ripped and needs replacing. The balcony was great however the garden was full of over grown weeds above the balcony this needs to be done to provide a more appealing environment that is cared for. This highlighted if gardens are in kept the carpet probably is unkept too."
ALISON 2-night trip
Posted 1 day ago
Mantra on View Hotel
Great Southern Hotel Brisbane

Great Southern Hotel Brisbane

10/10 Excellent
"Clean room and well maintained property"
Polimera Obula 4-night trip
Posted 1 day ago
Great Southern Hotel Brisbane
Voco Gold Coast

Voco Gold Coast

8/10 Good
"Lovely rooms, great views, helpful staff. Pools and outdoor areas a bit tired."
Andre 2-night trip
Posted 1 day ago
Voco Gold Coast
Mantra Legends Hotel

Mantra Legends Hotel

10/10 Excellent
"Beautiful view. Nice and big room."
Istvan 2-night trip
Posted 4 days ago
Mantra Legends Hotel
Rydges South Bank

Rydges South Bank

10/10 Excellent
"Great family stay. Good location to the train station and everything on offer in South Bank."
Gabrielle 1-night trip
Posted 6 days ago
Rydges South Bank