Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Dec 12 - Dec 13
This weekend Dec 13 - Dec 15
Next weekend Dec 20 - Dec 22

Featured Johor Bahru 4 Star Hotels

$41
KSL Hotel & Resort

KSL Hotel & Resort

4.0 out of 5.0 33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and kid-friendly dining. Enjoy the outdoor pool and perks like free self parking and free WiFi.
$58
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4.0 out of 5.0 12 Jalan Ngee Heng, Johor Bahru, Johor
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour fitness center and unwind at the poolside bar and bar/lounge.
$54
Amari Johor Bahru

Amari Johor Bahru

4.5 out of 5.0 No. 82C, Jalan Trus, Johor Bahru, Johor
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the children's pool, onsite laundry facilities, and supervised childcare. Enjoy the 24-hour fitness center and perks like free WiFi.
$44
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4.0 out of 5.0 Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a fitness center. Business travelers can take advantage of the free WiFi in public areas. Free self parking and luggage storage are also offered on site.
$324
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4.0 out of 5.0 7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
A water park, 3 restaurants, and an outdoor pool are all featured at this smoke-free resort. Bring the family and enjoy the children's pool, playground, and arcade/game room. Relax with a drink at the poolside bar and enjoy free perks like full breakfast and free self parking.
$65
Hotel Jen Puteri Harbour, Johor by Shangri-La

Hotel Jen Puteri Harbour, Johor by Shangri-La

4.0 out of 5.0 Persiaran Puteri Selatan, Puteri Harbour, Iskandar Puteri, Johor
This smoke-free hotel includes 3 restaurants, an outdoor pool, and a health club. Bring the family and enjoy the children's pool, free theme park shuttle, and kid-friendly dining. Enjoy the a rooftop terrace and perks like free valet parking and free WiFi.
$58
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5.0 No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
This smoke-free hotel includes 4 restaurants, an outdoor pool, and a 24-hour fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
$74
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

4.0 out of 5.0 260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the fitness center and perks like free self parking.
$43
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4.0 out of 5.0 18 Jalan Harimau Taman Century, Johor Bahru, Johor
The hotel's outdoor pool, fitness center, and 3 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the spa tub and perks like free self parking and a free shopping center shuttle.
$45
TROVE Johor Bahru

TROVE Johor Bahru

4.0 out of 5.0 Jalan Dato Abdullah Tahir, Johor Bahru, Johor
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a coffee shop, and dry cleaning are also offered.
$47
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

4.0 out of 5.0 Residensi & Hotel Marina, Persiaran Tanjung, Pengkalan Puteri, Iskandar Puteri, Johor
A marina and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the 5 conference rooms, free WiFi in public areas, and laundry service. Enjoy the fitness center and perks like free self parking.
$33
Pulai Springs Resort

Pulai Springs Resort

4.0 out of 5.0 20 km Jalan Pontian Lama, Johor Bahru, Johor
This smoke-free hotel features 2 outdoor pools, an indoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the fitness center and perks like free train station pick-up.

Recently booked Johor Bahru hotels

Map

4 Star Hotels Johor Bahru

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Johor Bahru 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Johor Bahru will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Johor Bahru, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Johor Bahru Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.