Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Tanjung Puteri on Hotels.com. These Tanjung Puteri Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on September 13, 2026.
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.
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.
If you want to give your credit card some exercise, head out to R&F Mall in Central District. Splash some more cash at Johor Bahru City Square, Komtar JBCC, and Bazaar Karat (Rusty Market).
What are the best hotels with a fitness center in Tanjung Puteri?
Stretch, flex and feel good at a Tanjung Puteri hotel with a fitness center. Capri by Fraser Johor Bahru is a guest favorite that offers a swimming pool and a cafe.
What are the cheapest hotels with a fitness center in Tanjung Puteri?
Cut costs without cutting corners with a cheap Tanjung Puteri hotel with a gym from P 1,983 for your next adventure. Also offering a restaurant and WiFi, Capital O 90130 Sawadee Hotel is ideal if you like to stick to your routine and budget.
What is the best time to stay in a hotel with a fitness center in Tanjung Puteri?
March is the warmest month, with temperatures ranging from 25ºC to 32ºC. If you want to explore in cooler weather, organize your trip for December. It's usually between 25ºC and 30ºC during this time. September is a good month to avoid crowds and potentially lock in cheaper Tanjung Puteri hotels with a fitness center.
What hotels with a fitness center in Tanjung Puteri have a pool?
Capri by Fraser Johor Bahru is a popular Tanjung Puteri hotel with a fitness center and a pool. You'll have access to a cafe and a steam room during your stay.
Are there any hotels with a fitness center in Tanjung Puteri with parking?
Enjoy the convenience of everything in one place when you opt for any of the 101 Tanjung Puteri hotels with a gym and parking. Capri by Fraser Johor Bahru has both, as well as a cafe and a swimming pool.
About the destination
Tanjung Puteri is a friendly locale known for its restaurants. Simply book an excursion to enjoy your stay a little more. Why not explore the local shops including R&F Mall while in town. Popular sights in the surrounding area include Johor Bahru City Square.