A beach with boats lined up near the shore, clear turquoise water, and rocky formations in the background.

Hotels with Gym in Paka

  • 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 Paka Hotels with Gyms

Tonight
29 Sept - 30 Sept
Tomorrow
30 Sept - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Paka hotels with a gym

A hotel pool area with a sunken hot tub, palm trees, and a covered seating area.
A beachside walkway with a wooden bench and a covered seating area, surrounded by trees wrapped with lights.
A buffet with various food items and a large decorative tree centerpiece.
A spacious lobby with wicker furniture, a reception desk, and ceiling fans.

1. The Qamar Paka

The Qamar Paka
Dungun
Malaysia
RAFIDAH
RM278
RM310 total
includes taxes & fees
29 Sept - 30 Sept
The Qamar Paka
A spacious indoor seating area with a wooden coffee table, cushioned seating, and large windows offering a view of the outdoors.
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a tiled roof.
A building with a symmetrical facade, large windows, and a central entrance.
A lobby with a stone floor, wooden furniture, and a vase with branches.

2. RUMBIA RESORT VILLA Paka Terengganu

RUMBIA RESORT VILLA Paka Terengganu
Dungun
United States
Farah
RM191
RM235 total
includes taxes & fees
29 Sept - 30 Sept
RUMBIA RESORT VILLA Paka Terengganu
A hotel entrance with a large illuminated 'A' sign, a covered outdoor area with seating, and a well-lit interior.
A modern dining area with white tables and chairs, ceiling fans, and a kitchen counter in the background.
A gym with treadmills, elliptical machines, and a weight bench.
A hotel room with a large bed, a desk, a chair, a painting on the wall, and a window with curtains.

3. Kertih Damansara Inn

Kertih Damansara Inn
Kerteh
RM157
RM180 total
includes taxes & fees
29 Sept - 30 Sept
Kertih Damansara Inn
A serene hotel corridor with a reflective pool, traditional architecture, and ambient lighting.
A pool area with lounge chairs and umbrellas, surrounded by tropical vegetation and two thatched-roof structures.
Two boats anchored near a beach with clear turquoise water and a forested hill in the background.
A restaurant with tables set for dining, featuring a view of the ocean at sunset.

4. Tanjong Jara Resort

Tanjong Jara Resort
Dungun
Germany
Robert
RM1,140
RM1,355 total
includes taxes & fees
5 Oct - 6 Oct
Tanjong Jara Resort
View all properties

Top Paka Hotel Reviews

RUMBIA RESORT VILLA Paka Terengganu

RUMBIA RESORT VILLA Paka Terengganu

10/10 Excellent
"I loved clean well kept and beautiful surroundings."
Farah 1-night trip
Posted 2 months ago
RUMBIA RESORT VILLA Paka Terengganu
Tanjong Jara Resort

Tanjong Jara Resort

10/10 Excellent
"Great stay. Room was fabulous"
Alison 1-night trip
Posted 3 months ago
Tanjong Jara Resort

Explore a world of travel with Expedia