Why results appear this way

Hotels with Fitness Rooms and Gyms in Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

Johor Bahru, Johor
8.8

Fabulous

17,254 reviews

Experience luxury at this spa hotel with an outdoor pool, multiple dining options, and a prime location in Johor Bahru.

Top rated

Free WiFi

Airport shuttle

Gym & fitness facilities

from
$98
/ night

Holi Afiniti Themed Suites

Johor Bahru, Johor
7.8

Good

1,910 reviews

Enjoy a stay in this apartment with an outdoor pool, fitness center, and free Wi-Fi, just minutes from LEGOLAND® Malaysia.

Free WiFi

Gym & fitness facilities

Garden

from
$24
/ night

1 Tebrau Suites by Subhome

Johor Bahru, Johor
7.6

Good

99 reviews

Free WiFi

Gym & fitness facilities

Elevator / Lift

Sauna

from
$37
/ night

Kukup Xiang Holiday Home

Pontian, Johor
7.8

Good

446 reviews

Gym & fitness facilities

from
$91
/ night

Almas Puteri Harbour By Squarenest

Johor Bahru, Johor
5
2 reviews

Gym & fitness facilities

Garden

from
$42
/ night

KSL D'Esplanade Residence by Immaculate

Johor Bahru, Johor
6.8

Pleasant

33 reviews

Gym & fitness facilities

Elevator / Lift

from
$58
/ night

J&R Homestay(Home Away from Home)

Johor Bahru, Johor
7.3

Good

3 reviews

Free WiFi

Gym & fitness facilities

Cable / Satellite TV

from
$70
/ night

Legoland Happy Wonder Suite/New and Stylish style/ 9pax /100mbs!/

Johor Bahru, Johor

Pool

Free WiFi

Gym & fitness facilities

Elevator / Lift

from
$165
/ night

Bayu Marina Resort

Johor Bahru, Johor
8.4

Very good

52 reviews

Top rated

Pool

Free WiFi

Air Conditioned

from
$54
/ night

Suasana Suites by Subhome

Johor Bahru, Johor
7.6

Good

16 reviews

Free WiFi

Gym & fitness facilities

from
$50
/ night

1Tebrau Premium Suites by 12stay

Johor Bahru, Johor
8

Very good

17 reviews

Top rated

Free WiFi

Gym & fitness facilities

Elevator / Lift

from
$38
/ night

Raffles Suites Homestay

Johor Bahru, Johor
9.4

Superb

20 reviews

Top rated

Gym & fitness facilities

Elevator / Lift

Express Check-In/Check-Out

from
$44
/ night

Cozy Condo at The Meridin Medini

Johor Bahru, Johor
9

Superb

2 reviews

Top rated

Gym & fitness facilities

Sauna

Child Pool

from
$29
/ night

Taman Daya Homybed Homestay

Johor Bahru, Johor
3.6
18 reviews

Gym & fitness facilities

Express Check-In/Check-Out

from
$69
/ night

Mdm Woon's at D'Secret Garden

Johor Bahru, Johor
8.6

Fabulous

3 reviews

Top rated

Free WiFi

Gym & fitness facilities

Elevator / Lift

from
$137
/ night

Bora Residence

Johor Bahru, Johor
10

Exceptional

1 review

Top rated

Gym & fitness facilities

from
$66
/ night

South Key Mosaic 16

Johor Bahru, Johor
10

Exceptional

1 review

Top rated

Gym & fitness facilities

Elevator / Lift

Child Pool

from
$73
/ night

JBNB 1 Medini Homestay

Johor Bahru, Johor
7.6

Good

8 reviews

Free WiFi

Gym & fitness facilities

Elevator / Lift

Free Parking

from
$66
/ night

Palazio Sailing Themed Holiday Homestay

Johor Bahru, Johor
9.1

Superb

69 reviews

Top rated

Gym & fitness facilities

Elevator / Lift

Laundry

from
$27
/ night

Happy Home Inn Sdn Bhd

Johor Bahru, Johor
10

Exceptional

1 review

Top rated

Gym & fitness facilities

Laundry

Express Check-In/Check-Out

from
$36
/ night

Product

  • Affiliate program
  • Cookies
  • Privacy
  • Terms

Social

© 2026 Vio