A beach with large rocks, a white sandy shore, and a mountain covered in dense green foliage in the background.

Hotels with Gym in Redang Island

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Redang Island Hotels with Gyms

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 Redang Island hotels with a gym

A beach with clear shallow waters, a rocky shoreline, and a distant island.
A traditional building with a covered entrance, large windows, and a well-lit facade.
A hotel room with a bed, a desk, a chair, a desk lamp, a telephone, a nightstand, a wall-mounted lamp, a ceiling fan, and a view of the ocean through a window.
A spacious lobby with high ceilings, wooden columns, and a central seating area with wicker furniture.

1. Redang Island Resort

Redang Island Resort
Redang Island
United Kingdom
Sarah-Jayne
RM524
RM566 total
includes taxes & fees
21 Oct - 22 Oct
Redang Island Resort
A modern outdoor swimming pool with a wooden deck and seating area, overlooking a coastal landscape with a pier and lush greenery.
A modern hotel room with a large bed, a desk, and a view of the ocean.
A modern bathroom with two large sinks, a ladder shelf, and a view of the outdoors.
A modern room with a balcony, a dining area, and a sofa with cushions.

2. Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
Pulau Perhentian Kecil
United Kingdom
Aaminah
RM595
RM761 total
includes taxes & fees
18 Oct - 19 Oct
Perhentian Marriott Resort & Spa
A modern indoor space with a unique spiral-shaped bonsai tree centerpiece, a staircase, and a well-lit atrium.
A spacious lobby with a high ceiling, a central seating area, and a large TV screen.
A hotel with a swimming pool, outdoor seating, and a multi-story building with balconies.
A poolside area with outdoor seating and umbrellas, surrounded by a multi-story building with balconies.

3. Raia Hotel & Convention Centre Terengganu

Raia Hotel & Convention Centre Terengganu
Kuala Terengganu
Malaysia
Komala
RM219
RM237 total
includes taxes & fees
31 Oct - 1 Nov
Raia Hotel & Convention Centre Terengganu
A beachside hotel with multiple lounge chairs and thatched umbrellas, surrounded by lush greenery and a clear blue sky.
A massage therapy room with a view of a beach and boats.
A beach resort with thatched umbrellas, wooden deck seating, and a view of the ocean.
A beachfront hotel with a view of the sea, a thatched-roof area, and lush greenery.

4. BuBu Long Beach Resort

BuBu Long Beach Resort
Pulau Perhentian Kecil
United States
Patricia
BuBu Long Beach Resort
A coastal area with clear turquoise waters, rocky formations, and a small boat.
An indoor dining area with tables and chairs, draped with white fabric.
A beach with sun loungers and thatched umbrellas, a clear blue sea, and a forested hill in the background.
A person receiving a massage on a massage table with a view of the ocean in the background.

5. BuBu Villa

BuBu Villa
Pulau Perhentian Kecil
United Kingdom
Anonymous traveller
BuBu Villa
A hotel room with a bed, a desk with a computer, a chair, and a TV.
A hotel room with a bed, a desk with a laptop, a chair, and a TV.
A building with multiple floors, a covered entrance, and several motorcycles parked in front.
A living room with a sofa, two armchairs, a coffee table, and a TV.

6. Daisyinn Budget Hotel Kuala Terengganu

Daisyinn Budget Hotel Kuala Terengganu
Kuala Terengganu
Singapore
Bee Kee
RM93
RM120 total
includes taxes & fees
18 Oct - 19 Oct
Daisyinn Budget Hotel Kuala Terengganu
View all properties

Top Redang Island Hotel Reviews

Redang Island Resort

Redang Island Resort

8/10 Good
"Good swimming pool, and friendly staff. However, the resort isn’t well located, you need to rent a motorbike to move around the island. Also, the options to eat are minimum. I recommend maximum 3 nights at the resort there isn’t much to do. The boat to go to Long beach isn’t available every day. Be aware of the tourism fees"
Constanza 4-night trip
Posted 2 months ago
Redang Island Resort
The Taaras Beach & Spa Resort

The Taaras Beach & Spa Resort

8/10 Good
"Staff were incredibly friendly and really seemed to care that we had a good time."
Leo 3-night trip
Posted 9 months ago
The Taaras Beach & Spa Resort

Explore a world of travel with Expedia