--- title: "Hotels with a gym in Johor Bahru (366 compared) – Page 2" description: "Page 2: The 366 hotels with a gym in Johor Bahru, ranked by guest rating and compared on location, amenities and rooms." url: https://stayversus.com/en/malaysia/johor-bahru/gym/page/2/ language: en source: StayVersus (https://stayversus.com) retrieved: 2026-10-22 --- # Hotels with a gym in Johor Bahru We ranked 366 places to stay in Johor Bahru that match this list by the StayVersus score. Every hotel can be compared head to head. - [All hotels in Johor Bahru](https://stayversus.com/en/malaysia/johor-bahru/) - [5-star hotels 17](https://stayversus.com/en/malaysia/johor-bahru/luxury/) - [Hotels with a pool 470](https://stayversus.com/en/malaysia/johor-bahru/pool/) - [Spa hotels 31](https://stayversus.com/en/malaysia/johor-bahru/spa/) - [Beach hotels 47](https://stayversus.com/en/malaysia/johor-bahru/beach/) - [Hotels with free parking 572](https://stayversus.com/en/malaysia/johor-bahru/free-parking/) - [Central hotels 80](https://stayversus.com/en/malaysia/johor-bahru/central/) - [Top-rated budget stays 118](https://stayversus.com/en/malaysia/johor-bahru/budget/) - [New and renovated hotels 88](https://stayversus.com/en/malaysia/johor-bahru/new/) - [Small hotels 95](https://stayversus.com/en/malaysia/johor-bahru/small/) ## Hotels with a gym in Johor Bahru Ranked by StayVersus score: guest rating adjusted for the number of reviews. [Previous page](https://stayversus.com/en/malaysia/johor-bahru/gym/) 1. [1](https://stayversus.com/en/malaysia/johor-bahru/gym/) 2. 2 3. [3](https://stayversus.com/en/malaysia/johor-bahru/gym/page/3/) 4. [4](https://stayversus.com/en/malaysia/johor-bahru/gym/page/4/) 5. [5](https://stayversus.com/en/malaysia/johor-bahru/gym/page/5/) 6. [6](https://stayversus.com/en/malaysia/johor-bahru/gym/page/6/) 7. [7](https://stayversus.com/en/malaysia/johor-bahru/gym/page/7/) 8. [8](https://stayversus.com/en/malaysia/johor-bahru/gym/page/8/) 9. [9](https://stayversus.com/en/malaysia/johor-bahru/gym/page/9/) 10. [10](https://stayversus.com/en/malaysia/johor-bahru/gym/page/10/) 11. [11](https://stayversus.com/en/malaysia/johor-bahru/gym/page/11/) 12. [12](https://stayversus.com/en/malaysia/johor-bahru/gym/page/12/) 13. [13](https://stayversus.com/en/malaysia/johor-bahru/gym/page/13/) 14. [14](https://stayversus.com/en/malaysia/johor-bahru/gym/page/14/) 15. [15](https://stayversus.com/en/malaysia/johor-bahru/gym/page/15/) 16. [16](https://stayversus.com/en/malaysia/johor-bahru/gym/page/16/) [Next page](https://stayversus.com/en/malaysia/johor-bahru/gym/page/3/) ## Popular match-ups in Johor Bahru - [**Grand Paragon Hotel Johor Bahru** *vs* **Holiday Villa Johor Bahru City Centre** Johor Bahru, 8.2 / 8.6](https://stayversus.com/en/compare/grand-paragon-hotel-johor-bahru-johor-bahru-vs-holiday-villa-johor-bahru-city-centre-johor-bahru/) - [**Grand Paragon Hotel Johor Bahru** *vs* **New York Hotel** Johor Bahru, 8.2 / 7.9](https://stayversus.com/en/compare/grand-paragon-hotel-johor-bahru-johor-bahru-vs-new-york-hotel-johor-bahru/) - [**Crystal Crown Hotel** *vs* **Holiday Villa Johor Bahru City Centre** Johor Bahru, 7.9 / 8.6](https://stayversus.com/en/compare/crystal-crown-hotel-johor-bahru-vs-holiday-villa-johor-bahru-city-centre-johor-bahru/) - [**Grand Paragon Hotel Johor Bahru** *vs* **TROVE Johor Bahru** Johor Bahru, 8.2 / 8.3](https://stayversus.com/en/compare/grand-paragon-hotel-johor-bahru-johor-bahru-vs-trove-johor-bahru-johor-bahru/) - [**New York Hotel** *vs* **TROVE Johor Bahru** Johor Bahru, 7.9 / 8.3](https://stayversus.com/en/compare/new-york-hotel-johor-bahru-vs-trove-johor-bahru-johor-bahru/) - [**Amari Johor Bahru** *vs* **Thistle Johor Bahru Hotel** Johor Bahru, 9.0 / 7.9](https://stayversus.com/en/compare/amari-johor-bahru-johor-bahru-vs-thistle-johor-bahru-hotel-johor-bahru/) - [**Hallmark Regency Hotel Johor Bahru** *vs* **Holiday Villa Johor Bahru City Centre** Johor Bahru, 7.9 / 8.6](https://stayversus.com/en/compare/hallmark-regency-hotel-johor-bahru-johor-bahru-vs-holiday-villa-johor-bahru-city-centre-johor-bahru/) - [**Grand Sentosa Hotel Johor Bahru** *vs* **St. Giles Southkey** Johor Bahru, 7.4 / 9.0](https://stayversus.com/en/compare/grand-sentosa-hotel-johor-bahru-johor-bahru-vs-st-giles-southkey-johor-bahru/) - [**Opero Hotel Southkey Johor Bahru** *vs* **St. Giles Southkey** Johor Bahru, 8.7 / 9.0](https://stayversus.com/en/compare/opero-hotel-southkey-johor-bahru-johor-bahru-vs-st-giles-southkey-johor-bahru/) - [**Grand Paragon Hotel Johor Bahru** *vs* **Hallmark Regency Hotel Johor Bahru** Johor Bahru, 8.2 / 7.9](https://stayversus.com/en/compare/grand-paragon-hotel-johor-bahru-johor-bahru-vs-hallmark-regency-hotel-johor-bahru-johor-bahru/) - [**Koho Hotel** *vs* **St. Giles Southkey** Johor Bahru, 7.9 / 9.0](https://stayversus.com/en/compare/koho-hotel-johor-bahru-vs-st-giles-southkey-johor-bahru/) - [**Hallmark Regency Hotel Johor Bahru** *vs* **New York Hotel** Johor Bahru, 7.9 / 7.9](https://stayversus.com/en/compare/hallmark-regency-hotel-johor-bahru-johor-bahru-vs-new-york-hotel-johor-bahru/) --- Source: https://stayversus.com/en/malaysia/johor-bahru/gym/page/2/. Facts are compiled by StayVersus from partner data (Agoda), Overture Maps, OpenStreetMap, OurAirports, public Google Maps listings and hotels' own websites. Scores use one formula for every hotel. Methodology: https://stayversus.com/en/about/