Four Star Hotels in Johor Bahru

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

Top 4 Stars Hotels in Johor Bahru

KSL Hotel & Resort
4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free cancellationReserve now, pay when you stay
SG$47
per night
Mar 2 - Mar 3
3.7/5Good! (5,063 reviews)

"Property situated in a good area, with many food in the surrounding, even the mall below the hotel are also of good scale. Overall good experience with the stay. However, the room that I've book have peeling from the wallpaper, and ironing board has been rusted and couldn't be used. I'll still recommend ..."…"

Reviewed on 24 Feb,2020

KSL Hotel & Resort
Capri by Fraser Johor Bahru
4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
SG$76
per night
Mar 25 - Mar 26
4.6/5Wonderful! (429 reviews)

"The property is spacious, clean and the staff were very efficient. Definitely a very pleasant experience and will highly recommend. Liked the wall plant at the lobby a lot!"…"

Reviewed on 20 Feb,2020

Capri by Fraser Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor
Free cancellationReserve now, pay when you stay
SG$73
per night
Mar 22 - Mar 23
4.4/5Excellent! (1,374 reviews)

"Celebrate my wedding anniversary at hotel. Room was decorated, and was given cookies upon check in. Staffs was friendly. Never regret choosing this hotel. 😊"…"

Reviewed on 19 Feb,2020

DoubleTree by Hilton Hotel Johor Bahru
Amari Johor Bahru
4.5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Free cancellationReserve now, pay when you stay
SG$70
per night
Mar 29 - Mar 30
4.4/5Wonderful! (1,237 reviews)

"Everything was ok. Except for the room I was given have ants around the tables and window. The lady that was at the Amaya Restaurant for breakfast on 23/2/20 wasn’t good at all. First got a wrong room number from what i told them and when im leaving i smiled and thank them but being ignored and they ..."…"

Reviewed on 24 Feb,2020

Amari Johor Bahru
Pulai Springs Resort
4 out of 5
20 km Jalan Pontian Lama, Johor Bahru, Johor
Free cancellationReserve now, pay when you stay
SG$48
per night
Feb 28 - Feb 29
3.8/5Good! (469 reviews)

"very peaceful. lots of green"…"

Reviewed on 10 Feb,2020

Pulai Springs Resort
Fraser Place Puteri Harbour
4 out of 5
Residensi & Hotel Marina, Persiaran Tanjung, Pengkalan Puteri, Iskandar Puteri, Johor
Free cancellation
SG$66
per night
Mar 7 - Mar 8
4.4/5Excellent! (135 reviews)

"Its our 3rd stay at Fraser Place Puteri Habour and we loved it so much. The location is great and we love the view from our rooms. We love how each room has a small kitchenette and balcony. We will be back and stay at Fraser Place again."…"

Reviewed on 16 Feb,2020

Fraser Place Puteri Harbour
Holiday Villa Johor Bahru City Centre
4 out of 5
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
Free cancellationReserve now, pay when you stay
SG$107
per night
Mar 4 - Mar 5
4.2/5Very Good! (1,273 reviews)

"The toilet have mildew on the bathroom and washing tub."…"

Reviewed on 20 Feb,2020

Holiday Villa Johor Bahru City Centre
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
SG$89
per night
Feb 29 - Mar 1
4.4/5Wonderful! (719 reviews)

"The staff decorated our room with roses for our anniversary. Truly appreciate the personal touch given by the hotel. Thank you for the lovely stay, Renaissance!"…"

Reviewed on 23 Feb,2020

Renaissance Johor Bahru Hotel
LEGOLAND Malaysia Resort
4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
SG$233
per night
Mar 10 - Mar 11
4.2/5Excellent! (1,745 reviews)

"The lobby that has lego bricks to play with, the games room, the special appearance, balloon sculpting."…"

Reviewed on 16 Feb,2020

LEGOLAND Malaysia Resort
Grand Paragon Hotel Johor Bahru
4 out of 5
18 Jalan Harimau Taman Century, Johor Bahru, Johor
SG$53
per night
Mar 9 - Mar 10
3.7/5Good! (776 reviews)

"Very friendly counter staff, room is very clean and comfortable, city view is excellent too"…"

Reviewed on 27 Jan,2020

Grand Paragon Hotel Johor Bahru
Can't see what you're looking for?
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.

Take Your Pick of 4 Star Hotels in Johor Bahru

The get-go of any holiday starts with choosing a great spot. Johor Bahru has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Johor Bahru

Search Expedia.com.sg for the right 4 Star Johor Bahru Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Johor Bahru has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Johor Bahru or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Johor Bahru Today!

Your trip to Johor Bahru should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Johor Bahru, you may miss out on your perfect hotel.

More trip options