Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

Find 4 Star Hotels in Johor Bahru

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Johor Bahru 4 Star Hotels

KSL Hotel & Resort
4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free CancellationReserve now, pay when you stay
The price is $33 per night
3.8/5Good! (5,187 reviews)

"Overall ok, easy to access"…"

Reviewed on Mar 29, 2020

KSL Hotel & Resort
Somerset Puteri Harbour Iskandar Puteri
4 out of 5
Persiaran Puteri Selatan, Puteri Harbour, Iskandar Puteri, Johor
Free CancellationReserve now, pay when you stay
The price is $49 per night
4.2/5Excellent! (446 reviews)
Please improve breakfast

"Stayed at Somerset many times. This time was 2 bedroom executive unit. Huge and comfortable. The only negative point was breakfast -- limited choices, tasteless."…"

Reviewed on Feb 26, 2020

Somerset Puteri Harbour Iskandar Puteri
Hotel Jen Puteri Harbour, Johor by Shangri-La
4 out of 5
Persiaran Puteri Selatan, Puteri Harbour, Iskandar Puteri, Johor
The price is $61 per night
4.2/5Excellent! (854 reviews)
Please serve more food in Club Lounge

"As usual, limited choices of food served in Club Lounge during happy hour. We had our breakfast there as well. Breakfast choice was limited too."…"

Reviewed on Feb 26, 2020

Hotel Jen Puteri Harbour, Johor by Shangri-La
DoubleTree by Hilton Hotel Johor Bahru
4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor
The price is $60 per night
4.4/5Wonderful! (992 reviews)

"Excellent location and staff walk to shops and centre of Jb"…"

Reviewed on Mar 3, 2020

DoubleTree by Hilton Hotel Johor Bahru
Ramada by Wyndham Meridin Johor Bahru
4 out of 5
No. 5, Jalan Legoland, Bandar Medini Iskandar, Iskandar Puteri, Johor
Free CancellationReserve now, pay when you stay
The price is $46 per night
4/5Very Good! (173 reviews)

"Breakfast is good upon good mixed of local and western food. Legoland is within walking area within 10 min. If not, free shuttle is on service upon limited hours."…"

Reviewed on Feb 12, 2020

Ramada by Wyndham Meridin Johor Bahru
LEGOLAND Malaysia Resort
4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is $179 per night
4.2/5Very Good! (999 reviews)

"Service and facilities"…"

Reviewed on Mar 18, 2020

LEGOLAND Malaysia Resort
Renaissance Johor Bahru Hotel
4.5 out of 5
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
Free CancellationReserve now, pay when you stay
The price is $81 per night
4.4/5Wonderful! (746 reviews)

"Upon during reception check in, staffs mentioned we do not having breakfast with our booking. After 10 minutes confirmation we manage to resolve this problem. Anywat, overall stay experiences was good."…"

Reviewed on Mar 4, 2020

Renaissance Johor Bahru Hotel
TROVE Johor  Bahru
4 out of 5
Jalan Dato Abdullah Tahir, Johor Bahru, Johor
The price is $53 per night
4.2/5Very Good! (290 reviews)
Great service lovely hotel!

"Staff was friendly, warm and made us feel like home. Thanks to Dian, the manager William, front desk staff, housekeeping, security staff too. Our request for room on high floor with very good view was granted. Thanks very much! The water dispenser in the room was great! Buffet breakfast was delicious ..."…"

Reviewed on Feb 26, 2020

TROVE Johor Bahru
Amerin Hotel Johor Bahru
4 out of 5
No. 35, Persisiran Perling 1, Taman Perling, Johor Bahru, Johor
Free CancellationReserve now, pay when you stay
The price is $33 per night
4/5Very Good! (573 reviews)

"We wanted somewhere quiet; away fm the city. This is good. Location is ideal as it is pretty close to AEON Bukit Indah and Paradigm Mall; just RM10 by grab. Room was a little dated. The paint on the walls started to fade n peel. The tap in one of the toilet a little wobbly. We stayed in the Amerin ..."…"

Reviewed on Feb 14, 2020

Amerin Hotel Johor Bahru
Forest City Phoenix International Marina Hotel
4.5 out of 5
Jalan Forest City 1, Pulau Satu, Gelang Patah, Johor
The price is $63 per night
4.2/5Very Good! (120 reviews)

"the most underrated hotel i have ever stayed"…"

Reviewed on Jan 8, 2020

Forest City Phoenix International Marina Hotel
Can't find the property you want?
See all available properties in Johor Bahru
View all properties
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.

The preparation of any well-deserved vacation gets started with choosing a destination. Johor Bahru has been a popular option with guests because of everything it offers. Yet, "location, location, location" applies to more than just what city where your plane lands. When you want a trip that is incredible from start to finish, you need the ideal lodging.

Hotels as Gorgeous as the City

Johor Bahru saw its fair share of visitors in the last year. Expedia's review section contains tips and tricks on which room will meet your desires for a fabulous holiday. The resorts found here aim to make your visit as enjoyable as your nights spent exploring Johor Bahru. These hotels aim to make the facilities and grounds welcoming during your stay. You won't need to search for a delicious breakfast, an energizing dip, or to sustain your workout routine.

Rooms have been fashioned to keep you as cozy as possible, with amenities like in-room coffee or tea, designer bathroom products, and, premium bedding. So, sit back and decompress. Moreover, if you find that you are need of something else, you can be confident the staff will do their best to ensure you continue to be satisfied during your stay. These accommodations are so nice that you'll regret the day you have to return home.

Reserve a 4-Star Hotel in Johor Bahru Today!

A vacation to Johor Bahru should be one that you'll look back on fondly for years to come, and reserving a 4-star hotel can help make those memories nothing but incredible. Expedia will get cheap prices on first-class accommodations to take your getaway to the next level.

More trip options

Recent reviews of Johor Bahru hotels