A waterfall cascading into a pool surrounded by moss-covered rocks and dense foliage.

Search Hotels with Gym in Natural Bridge

  • 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 Natural Bridge 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 Natural Bridge hotels with a gym

An outdoor seating area with a table, a bottle of wine, and a glass.
A modern hotel room with a large bed, a desk, a chair, and a balcony with a view.
A modern room with a sofa, a small table with a plant, and a view of a building with a unique roof design.
A modern living room with a blue sofa, a coffee table, and a TV on a stand. There is a sliding glass door leading to a balcony with outdoor seating.

1. Quest Robina

Quest Robina
Robina
Canada
Sandy
£79
includes taxes & fees
1 Nov - 2 Nov
Quest Robina
A buffet with various food options, a patterned wall, and a potted plant.
An aerial view of a resort with multiple buildings, a central swimming pool, and surrounding greenery.
A modern hotel room with a large bed, a desk, and a chair. There is a balcony with a view of greenery.
A hotel room with a large bed, a desk, a chair, and a bedside table with a lamp.

2. Mercure Gold Coast Resort

Mercure Gold Coast Resort
Carrara
Australia
Mark
£79
includes taxes & fees
28 Oct - 29 Oct
Mercure Gold Coast Resort
A hotel with a pool area, outdoor seating, and a sign that reads "ELITE."
A modern hotel with a pool, outdoor seating, and a well-lit entrance.
A modern bar area with multiple seating options, including round tables and bar stools, and a well-stocked bar counter.
A reception area with a modern design, featuring a wooden panel wall with the word "ELITE" and a logo on the right. There are seating areas with round ottomans and a fire safety panel on the left.

3. Elite Gold Coast

Elite Gold Coast
Carrara
Australia
Tim
£103
includes taxes & fees
21 Oct - 22 Oct
Elite Gold Coast
A modern hotel room with a large bed, a desk, and a balcony.
A modern hotel entrance with a leaf-patterned wall, a reception desk, and large potted plants.
A poolside area with lounge chairs, towels, and a hat.
A wall with a leaf pattern, two planters with plants, and a building in the background.

4. Blue Heron Motel

Blue Heron Motel
Mermaid Beach
Australia
Robyn
£79
includes taxes & fees
26 Oct - 27 Oct
Blue Heron Motel
A modern restaurant with a blue carpet, yellow chairs, and a ceiling with hanging lights.
A hotel room with a large bed, a desk, a chair, a TV, and a view of the city through large windows.
A modern lobby with blue seating, a reception desk, and large windows.
A coastal cityscape with high-rise buildings along a sandy beach.

5. Rydges Gold Coast Airport

Rydges Gold Coast Airport
Bilinga
Australia
HUIMIN
£119
includes taxes & fees
20 Oct - 21 Oct
Rydges Gold Coast Airport
A bedroom with a large window overlooking a beach and cityscape.
A modern living room with a sofa, a round coffee table, and a chair, overlooking a large window with a view of the sea.
A restaurant with wooden tables and chairs, potted plants, and a view of trees through large windows.
A poolside area with lounge chairs, a seating area, and umbrellas.

6. Mondrian Gold Coast

Mondrian Gold Coast
Burleigh Heads
United States
Emily
£260
includes taxes & fees
18 Oct - 19 Oct
Mondrian Gold Coast
A balcony with a view of the ocean and a distant city skyline.
A hotel pool area with a hot tub, lounge chairs, and a multi-story building with balconies.
A beach view with pine trees and a clear sky.
A beach with clear blue water, sandy shore, and dense forest.

7. Mantra Coolangatta Beach

Mantra Coolangatta Beach
Coolangatta
Australia
David
£140
includes taxes & fees
21 Oct - 22 Oct
Mantra Coolangatta Beach
An aerial view of a resort with multiple swimming pools, sun loungers, umbrellas, and palm trees.
A hotel with a pool, golf course, and city skyline in the background.
A corridor with wooden flooring and white walls, leading to a large, open space with a geometric ceiling structure.
A spacious indoor dining area with large windows, wooden tables, and chairs, featuring a modern chandelier and a view of the outdoor patio.

8. RACV Royal Pines Resort Gold Coast

RACV Royal Pines Resort Gold Coast
Benowa
Australia
Andre
£110
includes taxes & fees
10 Nov - 11 Nov
RACV Royal Pines Resort Gold Coast
A modern hotel with a pool area, glass-enclosed balconies, and a well-lit entrance.
A high-rise hotel with multiple balconies, located near a beach with palm trees.
A hotel room with a large bed, a round table, and a view of the sky through the window.
A modern living room with a glass dining table, grey sofas, and a large window offering a city view.

9. 19th Avenue On The Beach

19th Avenue On The Beach
Palm Beach
United States
Ewa Maria
£211
includes taxes & fees
18 Oct - 19 Oct
19th Avenue On The Beach
A high-rise building with a panoramic city view from a balcony.
A modern lobby with a checkered floor, a reception desk, and seating areas.
A high-rise hotel with a pool and a view of the city skyline.
A modern hotel room with a large bed, a flat-screen TV on a dark wooden cabinet, and a city view through large windows.

10. Dorsett Gold Coast

Dorsett Gold Coast
Broadbeach
Canada
Ryan
£94
includes taxes & fees
15 Nov - 16 Nov
Dorsett Gold Coast
View all properties

Top Natural Bridge 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
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
The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

10/10 Excellent
"Clean comfortable room, well appointed. Some signs of wear and tear. Overnight stay to attend concert."
Margaret 1-night trip
Posted 2 days ago
The Star Grand at The Star Gold Coast
Paradise Resort Gold Coast

Paradise Resort Gold Coast

10/10 Excellent
"Clean room, reception staff were lovely and helpful. Family friendly property and walking distance to beach. Tram station 2 min walk."
Linda 1-night trip
Posted 2 days ago
Paradise Resort 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
Mercure Gold Coast Resort

Mercure Gold Coast Resort

10/10 Excellent
"Pleasant surroundings"
Phyllis 2-night trip
Posted 7 days ago
Mercure Gold Coast Resort

Explore a world of travel with Expedia