Four Star Hotels in Johor Bahru
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Top Johor Bahru 4 Stars Hotels
No. 82C, Jalan Trus, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is RM330 per night from 1 Nov to 2 Nov
RM330
per night
1 Nov - 2 Nov
8.8/10 Excellent! (1,005 reviews)
"Clean & pleasing."
Reviewed on 30 Sep 2023
12 Jalan Ngee Heng, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is RM314 per night from 10 Oct to 11 Oct
RM314
per night
10 Oct - 11 Oct
9/10 Wonderful! (1,001 reviews)
"Like: Good room layout. Pleasant carpet colour. Room was ready when I checked in. Dislike: Restaurant closes early at 10pm. Breakfast on Sat was crowded which was almost full at its peak."
Reviewed on 17 Sep 2023
Jalan Tun Abdul Razak 80000, Johor Bahru
Fully refundable
The price is RM314 per night from 9 Oct to 10 Oct
RM314
per night
9 Oct - 10 Oct
8.8/10 Excellent! (265 reviews)
"Very near custom.. Easily accessible to city square"
Reviewed on 23 Sep 2023
Save an average of 15% on thousands of hotels when you're signed in
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
Fully refundableReserve now, pay when you stay
The price is RM340 per night from 8 Oct to 9 Oct
RM340
per night
8 Oct - 9 Oct
8.8/10 Excellent! (871 reviews)
"Great breakfast spread, hotel and room are clean"
Reviewed on 24 Sep 2023
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
Fully refundable
The price is RM315 per night from 16 Oct to 17 Oct
RM315
per night
16 Oct - 17 Oct
9/10 Wonderful! (721 reviews)
Ok
"Everything is ok. But just receiptionist that upon arrival is “too quite” that didn’t greet. I’m expecting at least a “Hi” or “Good evening” as for this standard of hotel."
Reviewed on 19 Sep 2023
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is RM462 per night from 9 Oct to 10 Oct
RM462
per night
9 Oct - 10 Oct
8.2/10 Very Good! (1,000 reviews)
"Is convenient to access to shopping mall at nearby."
Reviewed on 17 Sep 2023
18 Jalan Harimau Taman Century, Johor Bahru, Johor
7.4/10 Good! (913 reviews)
"Walkable distance to KSL mall, good breakfast spread"
Reviewed on 9 Sep 2023
Jalan lmpian Senai Utama 2, Taman Impian Senai, Senai
Fully refundableReserve now, pay when you stay
The price is RM271 per night from 9 Oct to 10 Oct
RM271
per night
9 Oct - 10 Oct
8/10 Very Good! (166 reviews)
Value for money hotel near Senai airport
"The room is comfy and spacious, bed, amenities, cleanliness and staff are all great. This will be the perfect hotel to stay in if you want proximity to Senai airport and Johor premium outlet. If you want peace of mind and good/ quiet place to rest, this hotel will be the choice."
Reviewed on 4 Sep 2023
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is RM267 per night from 12 Oct to 13 Oct
RM267
per night
12 Oct - 13 Oct
7.4/10 Good! (1,001 reviews)
"Good location with huge Pasar malam just right outside the hotel every Monday from 5pm - 10pm. Only thing I really didn’t like was that hotel did not provide room slippers, floor was pretty dusty to be walking ard barefooted"
Reviewed on 9 Sep 2023
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is RM234 per night from 16 Oct to 17 Oct
RM234
per night
16 Oct - 17 Oct
8.2/10 Very Good! (719 reviews)
Fantastic Service Apartment for Family
"This service apartment is just beside Legoland and Gleneagles Hospital, so if you need to find a place to stay, whether for a family to have fun in Legoland or to visit family members at the hospital, this would be a great place to stay. It is also very near the Tuas Second Link(15-20mins drive). ..."
Reviewed on 7 Aug 2023
Jalan Dato Abdullah Tahir, Johor Bahru, Johor
The price is RM263 per night from 5 Oct to 6 Oct
RM263
per night
5 Oct - 6 Oct
8/10 Very Good! (339 reviews)
"Good"
Reviewed on 17 Sep 2023
Jalan Persiaran Golf, Off Jalan Jumbo, Senai, Johor
Fully refundableReserve now, pay when you stay
The price is RM276 per night from 18 Oct to 19 Oct
RM276
per night
18 Oct - 19 Oct
7.6/10 Good! (309 reviews)
"Limited choice of restaurant"
Reviewed on 24 Jun 2023
No. 5, Jalan Legoland, Bandar Medini Iskandar, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is RM249 per night from 3 Nov to 4 Nov
RM249
per night
3 Nov - 4 Nov
7.8/10 Good! (221 reviews)
Happy Staying
"Nice experience staying near to LegoLand, room is good and food is good."
Reviewed on 19 Jun 2023
Residensi & Hotel Marina, Persiaran Tanjung, Pengkalan Puteri, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is RM330 per night from 8 Oct to 9 Oct
RM330
per night
8 Oct - 9 Oct
8.8/10 Excellent! (208 reviews)
Great hotel
"Great hotel."
Reviewed on 29 May 2023
Jalan Sungai Chat, Johor Bahru, Johor
The price is RM264 per night from 18 Oct to 19 Oct
RM264
per night
18 Oct - 19 Oct
7.4/10 Good! (998 reviews)
Clean and pretty view
"View and room was great. Service were soso, not exactly the friendliest, but still not too bad. Microwave wasnt working in the room but cleanliness and comfort wise it is good for a short staycay!"
Reviewed on 13 Sep 2023
No. 35, Persisiran Perling 1, Taman Perling, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is RM215 per night from 8 Oct to 9 Oct
RM215
per night
8 Oct - 9 Oct
7.8/10 Good! (624 reviews)
"The building wasn't really new, but beds and bathrooms are clean. Breakfast buffet is not too bad, having western, chinese and locals food. The location is convenient, easy to get Grab. There's live band performing during our stay on the 17th rooftop and we can hear them from our room on the 7th ..."
Reviewed on 30 May 2023
1 Nusa Sentrum Complex, Johor Baharu, Gelang Patah, Johor
The price is RM169 per night from 24 Oct to 25 Oct
RM169
per night
24 Oct - 25 Oct
8/10 Very Good! (15 reviews)
"New hotel. Excellent for 1) water dispenser on each room level. Room is clean and provide two bolsters. 2) Breakfast area is clean and food varieties is good too. 3)There’s snacks vending machine in the hotel"
Reviewed on 24 Aug 2023
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
8.4/10 Very Good! (1,000 reviews)
Great for families with younger children
"The Legoland Malaysia Resort is great for those travelling with young children (under 10). Lots of fun activities for kids in the lobby and close to the Water Park, Theme Park and SeaLife Aquarium. These parks are also aimed at those with young families, no real thrill rides. Check-in was smooth ..."
Reviewed on 7 Aug 2023
88, Jalan Ibrahim Sultan, Stulang Laut, P.O. Box 161, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is RM186 per night from 24 Oct to 25 Oct
RM186
per night
24 Oct - 25 Oct
6.6/10 (818 reviews)
"The staff and the level of service was excellent but the property clearly needs some further investment to match the quality of the service the staff give. All were polite, courteous, friendly and helpful This is a massive hotel with amazing facilities that just requires a little more strategic planning ..."
Reviewed on 17 Aug 2023
Persiaran Nusa Perintis, Nusa Puncak, Taman Nusa Puncak, Gelang Patah, Johor
The price is RM221 per night from 12 Oct to 13 Oct
RM221
per night
12 Oct - 13 Oct
7.2/10 Good! (183 reviews)
"Will never refer this location. Very bad"
Reviewed on 13 Sep 2023
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Johor Bahru.
Forest City Marina Hotel
Jalan Forest City 1, Pulau Satu, Gelang Patah, Johor
8.4/10 Very Good! (129 reviews)
Still don't see what you're looking for?
See all properties in Johor Bahru.
You can also use these popular filters to refine your search.
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.
Recent Reviews in Johor BahruExpedia verified reviews
Holiday Inn Johor Bahru City Centre, an IHG Hotel
5/5 Excellent
"Very near custom.. Easily accessible to city square "
A verified traveller stayed at Holiday Inn Johor Bahru City Centre, an IHG Hotel
Posted 11 days ago
Hotels in Johor Bahru by Star Rating
Hotels near Johor Bahru Attractions
- Johor Bahru City Square
- KSL City Mall
- Paradigm Mall Johor Bahru
- Sutera Mall
- Johor Bahru Customs
- AEON Tebrau City
- Komtar JBCC
- Aeon Mall Bukit Indah
- Danga Bay
- Austin Heights Water & Adventure Park
- R&F Mall
- Hospital Sultan Ismail
- Sultan Ibrahim Stadium
- Angsana Johor Bahru Mall
- Plaza Pelangi
- Toppen Shopping Centre
- Universiti Teknologi Malaysia
- Holiday Plaza
- Beletime Danga Bay
- Johor Bahru Ferry Terminal
More Hotel Options in Johor Bahru
- Beach Resorts (6)
- Boutique Hotels (10)
- Budget Hotels (70)
- Business Hotels (91)
- Family friendly Hotels (81)
- Golf Hotels (71)
- Hotels near Shopping Areas (102)
- Hotels with Air Conditioning (190)
- Hotels with Airport Shuttle (28)
- Hotels with Balcony (16)
- Hotels with Bars / Lounges (45)
- Hotels with Breakfast (77)
- Hotels with Childcare (7)
- Hotels with Entertainment (62)
- Hotels with Gyms (42)
- Hotels with Hot Tubs (15)
- Hotels with Internet (189)
- Hotels with Restaurants (121)
- Hotels with Spa (32)
- Hotels with Swimming Pools (46)
- Hotels with Views (35)
- Hotels with WiFi (189)
- Hotels with connecting rooms (33)
- Hotels with free breakfast (22)
- Hotels with free parking (133)
- Hotels with free wifi (181)
- Hotels with kitchenette (11)
- Hotels with parking (145)
- Hotels with shuttle (39)
- Hotels with smoking rooms (25)
- Luxury Hotels (16)
- Romantic Hotels (14)
More Accommodation Types in Johor Bahru
More Hotels in Johor Bahru
- Citrus Hotel Johor Bahru by Compass Hospitality
- Grand Paragon Hotel Johor Bahru
- Atelier Hotel Johor Bahru
- JB City Shopping Mall Apartment
- TROVE Johor Bahru
- Amerin Hotel Johor Bahru
- Crystal Crown Hotel
- Thistle Johor Bahru
- Fives Hotel Johor Bahru City Centre
- T Hotel Johor Bahru
- KSL Hot Spring Resort
- 1 Million Hotel
- Belllo Hotel JB Central
- Austin Park Hotel
- The Leverage Business Hotel Skudai
- Prestigo Hotel
- The Ardens Hotel - Austin
- New York Hotel