Flexible Cancellation Hotels in Johor Bahru

Enjoy a family-friendly stay with stunning sea views, an outdoor pool, and four dining options in Johor Bahru.

Hotel with outdoor pool, fitness center, and on-site restaurant in Johor Bahru, just minutes from Paradigm Mall.

Comfortable hotel in Johor Bahru with free parking and convenient access to local attractions.

Comfortable hotel with free self-parking, banquet hall, and convenient access to Aeon Mall Bukit Indah.

Luxury hotel with outdoor pool and full-service spa, steps from Komtar JBCC in Johor Bahru.

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

Enjoy a golf course, outdoor pool, and on-site dining at this resort in Gelang Patah, Johor Bahru.

Comfortable hotel in Johor Bahru with a restaurant, business center, and convenient access to local attractions.

Centrally located hotel with a restaurant, fitness center, and business facilities in Johor Bahru.

Relax at this family-friendly resort featuring 2 outdoor swimming pools, a sauna, and a fitness center in Johor Bahru.

Family-friendly resort with outdoor pool, water park, and dining options steps from LEGOLAND Malaysia.

Family-friendly resort with outdoor pool, sauna, and dining options near KSL City Mall in Johor Bahru.

Smoke-free hotel in Johor Bahru with air-conditioned rooms and express check-in/check-out services.

Luxury hotel with outdoor pool, sauna, fitness center, and dining options near KSL City Mall in Johor Bahru.

Enjoy a luxurious stay with an outdoor pool, steam room, and 24-hour fitness center in the heart of Johor Bahru.

Enjoy a family-friendly stay with an outdoor pool, fitness center, and dining options in central Johor Bahru.

Comfortable hotel in the heart of Johor Bahru with a fitness center and free Wi-Fi, just minutes from local attractions.

Relax at the full-service spa and enjoy the outdoor swimming pool at this hotel in Johor Bahru, near Aeon Mall Bukit Indah.

Enjoy a family-friendly stay with an outdoor pool and fitness center, just minutes from LEGOLAND Malaysia.

Modern hotel with free parking, business center, and air-conditioned rooms featuring flat-screen TVs in Johor Bahru.