Hotels with a Gym in Kelantan from $46
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Kelantan Hotels with a Gym
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
Kota Sri Mutiara Jln Yahya Pet Kota Bharu Kelantan
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $62 total per night
$62 total
Dec 11 - Dec 12
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Valet parking, a coffee shop, and a terrace are also offered.
Pool
Free WiFi
Perdana Kota Bharu
Jalan Mahmood Kota Bharu Kelantan
$86 nightly
The price is $97 total per night
$97 total
Dec 20 - Dec 21
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. With 2 coffee shops/cafes, bar/lounge, and poolside bar, there are plenty of spots to dine and unwind.
Pool
Free WiFi
Crystal Lodge
124, Jalan Che Su Kota Bharu
Free Cancellation
Reserve now, pay when you stay
$40 nightly
The price is $46 total per night
$46 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
This hotel features a gym and a rooftop terrace. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, dry cleaning, and luggage storage are also offered.
Parking included
Free WiFi
Grand Riverview Hotel
Jalan Post Office Lama Kota Bharu Kelantan
This hotel features 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Parking included
Holiday Villa Hotel & Suites
PT 968, Jalan Kuala Krai, Wakaf Che Yeh Kota Bharu Kelantan
This hotel features an indoor pool, a gym, and a restaurant. Enjoy the sauna and perks like free self parking and free WiFi. A business center, a coffee shop, and a terrace are also on offer.
Pool
Parking included
KB D'Perdana Suites
15-AA-137, D'Perdana Condominium Kota Bharu Kelantan
This apartment features an outdoor pool and a gym. There's fun for all ages with a children's pool and a playground. Guests will appreciate free perks like free self parking and WiFi in public areas.
Pool
Kitchen
Tok Aman Bali Beach Resort
Lot 6264(1)Pantai Bisikan Bayu Semarak Pasir Puteh Pasir Puteh Kelantan
This luxury hotel features a private beach, a full-service spa, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the outdoor pool and perks like free self parking.
On private beach
Pool
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Kelantan Hotels with a Gym essential information
Hotels with a Gym in Kelantan |
9 |
|---|---|
Highest price | $97 |
Cheapest price | $46 |
Total number of hotels in Kelantan | 929 |
Popular hotels | Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel), Perdana Kota Bharu, Crystal Lodge, Grand Riverview Hotel, Holiday Villa Hotel & Suites, KB D'Perdana Suites, Tok Aman Bali Beach Resort |
Recent Kelantan hotel reviews by fellow wanderers
Cameron Highlands Resort
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Staff and spa were great"
A verified traveler stayed at Cameron Highlands Resort
More ways to wander Kelantan
Explore More Ways to Travel with Travelocity
- Kampung Banggol Chicha Hotels
- Tok Bali Hotels
- Rv Parks in Tok Bali
- Melor Hotels
- Kampung Rambutan Rendang Hotels
- Vacation Homes in Kampung Rambutan Rendang
- Bukit Panau Hotels
- Taman Orkid Hotels
- Bachok Hotels
- Hotels near Pantai Irama
- Kampung Chicha Hotels
- Pulau Kapas Hotels
- Kampung Jelor Kecil Hotels
- Hotels near Senok Pantai Lighthouse
- Beach Resorts & in Pasir Puteh
- Hotels with Pools in Pasir Puteh
- Kampung Tasek Berangan Hotels
- Hotels near Kelantan Golf & Country Club
- Jelawat Hotels
- Tumpat Hotels
- Wakaf Bharu Hotels
- Kawasan Perindustrian Mara Hotels
- Selising Hotels
- Taman Kenangan Hotels
- 3 Star Hotels in Ketereh
- Kampung Telaga Nibong Hotels
- Kampung Kedai Lalat Hotels
- Vacation Homes in Kampung Kedai Lalat
- Hotels near Sultan Ismail Petra
- Kampung Teluk Reba Hotels
- Kampung Alor Pasir Hotels
- Kampung Semut Api Hotels
- Kampung Pengkalan Pauh Hotels
- Kampung Tanjung Mas Hotels
- Pulai Chondong Hotels
- Condos in Kota Bharu
- Hostels in Kota Bharu
- Beach Resorts & in Kota Bharu
- Kid Friendly Hotels in Kota Bharu
- Hotels with Bar in Kota Bharu
- Spa Resorts & in Kota Bharu
- Hotel Wedding Venues Hotels in Kota Bharu
- Kota Bharu Hotels
- Kampung Pangkal Gong Hotels
- Kampung Geretak Nombor Tiga Hotels
- Vacation Homes in Kampung Sungai Dulang
- Taman Sri Cempaka Hotels
- Kampung Lubok Gong Hotels
- Vacation Homes in Kampung Lubok Gong
- Kampung Dusun Muda Hotels
- Guest Houses in Wakaf Che Yeh
- Wakaf Che Yeh Hotels
- Kampung Bakat Hulu Hotels
- Rantau Panjang Hotels
- Guest Houses in Pasir Mas
- Pasir Mas Hotels
- Kampung Meranti Kechik Hotels
- Hotels near Hospital Universiti Sains Malaysia
- Kampung Gobek Hotels
- Pengkalan Chepa Hotels
- Oyo Rooms Hotels in Kok Lanas
- Kok Lanas Hotels
- Flights to Bachok
- Flights from Sultan Ismail Petra
- Airasia Kuala Lumpur (KUL) to Kota Bharu (KBR) flights
- Batik air Johor Bahru (JHB) to Kota Bharu (KBR) flights
- Firefly Subang (SZB) to Kota Bharu (KBR) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Kota Bharu (KBR) flights
- Malaysia Airlines Penang (PEN) to Kota Bharu (KBR) flights
- Flights from Kuala Lumpur (KUL) to Kota Bharu (KBR)
- Flights from Malacca Intl. Airport (MKZ) to Kota Bharu (KBR)
- Flights from Salt Lake City (SLC) to Kota Bharu (KBR)
- Flights from Subang (SZB) to Kota Bharu (KBR)
- Tok Bali Vacations
- Kampung Chengal Vacations
- Bukit Panau Vacations
- Bachok Vacations
- Tumpat Vacations
- Kampung Teluk Reba Vacations
- Kampung Semut Api Vacations
- Kampung Bunut Susu Vacations
- Kota Bharu Vacations
- Siti Khadijah Central Market
- Istana Batu
- Kampung Pasir Parit Vacations
- Hospital Universiti Sains Malaysia
- Bachok Pool