Johor Bahru 4 Stars Hotels

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Johor Bahru 4 Star Hotels

Top Johor Bahru 4 Stars Hotels

Our top choices for Johor Bahru 4-star hotels

KSL Hotel & Resort

4.0 star property
7.6 out of 10, Good, (1008)
"I enjoyed staying at this place "
The price is P7,273
P7,991 total
includes taxes & fees
Sep 16 - Sep 17
KSL Hotel & Resort

Capri by Fraser Johor Bahru

4.0 star property
9.2 out of 10, Wonderful, (1000)
"Room is very spacious, more than enough for the 3 of us. "
The price is P5,844
P6,447 total
includes taxes & fees
Sep 21 - Sep 22
Capri by Fraser Johor Bahru

LEGOLAND Malaysia Resort

4.0 star property
8.4 out of 10, Very Good, (1000)
"Great stay always."
The price is P10,696
P11,688 total
includes taxes & fees
Sep 21 - Sep 22
LEGOLAND Malaysia Resort

Holiday Villa Johor Bahru City Centre

4.5 star property
8.2 out of 10, Very Good, (1001)
"Located right beside KSL shopping centre. Lots of eateries around. "
Holiday Villa Johor Bahru City Centre

Hyatt Place Johor Bahru Paradigm Mall

4.0 star property
9.0 out of 10, Wonderful, (321)
"Very comfortable room and staff is very helpful"
The price is P4,240
P4,715 total
includes taxes & fees
Oct 1 - Oct 2
Hyatt Place Johor Bahru Paradigm Mall

Renaissance Johor Bahru Hotel

4.5 star property
9.0 out of 10, Wonderful, (1000)
"A very nice resort vibe in the city. Will definitely visit again. "
The price is P6,387
P7,034 total
includes taxes & fees
Oct 7 - Oct 8
Renaissance Johor Bahru Hotel

Holiday Inn Johor Bahru City Centre by IHG

4.0 star property
8.8 out of 10, Excellent, (654)
"Location is very good and cleanness. "
The price is P4,417
P5,348 total
includes taxes & fees
Sep 28 - Sep 29
Holiday Inn Johor Bahru City Centre by IHG

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1005)
"Great place with nice buffet dinner and breakfast "
The price is P4,376
P5,300 total
includes taxes & fees
Sep 28 - Sep 29
DoubleTree by Hilton Hotel Johor Bahru

R&F Princess Cove by FUJU & 5mins to ClQ

4.5 star property
9.0 out of 10, Wonderful, (52)
"Comfortable and safe stay, with bay view."
The price is P2,799
P3,159 total
includes taxes & fees
Sep 28 - Sep 29
R&F Princess Cove by FUJU & 5mins to ClQ

Berjaya Waterfront Hotel

4.0 star property
6.6 out of 10, (861)
"Location is good but conditions can be better"
The price is P2,309
P2,630 total
includes taxes & fees
Sep 29 - Sep 30
Berjaya Waterfront Hotel

Amerin Hotel Johor Bahru

4.0 star property
7.8 out of 10, Good, (693)
"Good."
The price is P2,930
P3,593 total
includes taxes & fees
Oct 7 - Oct 8
Amerin Hotel Johor Bahru

Holiday Inn Express & Suites Johor Bahru by IHG

4.0 star property
8.6 out of 10, Excellent, (273)
"Stayed at the family suite and it was a lovely stay!"
The price is P2,813
P3,696 total
includes taxes & fees
Sep 29 - Sep 30
Holiday Inn Express & Suites Johor Bahru by IHG

Amansari Hotel Nusajaya

4.0 star property
7.4 out of 10, Good, (201)
"Hotel was clean and tidy. Staff were very co-operative and care taking. Breakfast for vegetarians were not at all great. I ate bread and butter and some fruits. Fried rice was prepared by chef but was average. Coffee experience was awesome. No swimming pool and activities for kids at all. Outside of Hotel is not so great … location is very average. "
Amansari Hotel Nusajaya

Fraser Place Puteri Harbour

4.0 star property
8.8 out of 10, Excellent, (278)
"This hotel is located in Iskandar, around 25 minutes drive from Johor Bharu border in front of quiet bay. This location is very quiet and many bars, restaurants with various good quality foods. It’s good for a short comfortable stay from Singapore."
Fraser Place Puteri Harbour

R&F Princess Cove JB By SaffronCasa JB

4.0 star property
8.8 out of 10, Excellent, (76)
"Relatively new condo, spacious and clean."
The price is P2,463
P3,677 total
includes taxes & fees
Oct 1 - Oct 2
R&F Princess Cove JB By SaffronCasa JB

Somerset Medini Iskandar Puteri

4.0 star property
8.2 out of 10, Very Good, (775)
"Enjoyable stay"
The price is P4,505
P5,001 total
includes taxes & fees
Sep 16 - Sep 17
Somerset Medini Iskandar Puteri

Ramada by Wyndham Meridin Johor Bahru

4.0 star property
7.8 out of 10, Good, (286)
"Soulless and faded hotel in the middle of nowhere. "
The price is P3,876
P4,322 total
includes taxes & fees
Sep 29 - Sep 30
Ramada by Wyndham Meridin Johor Bahru

Thistle Johor Bahru

4.5 star property
7.6 out of 10, Good, (1000)
"Mouldy walls and smell"
Thistle Johor Bahru

Millesime Hotel

4.0 star property
7.4 out of 10, Good, (53)
"Bed was alright but pillows were a nightmare! They were like sleeping on a ball! Bring your own pillows if you want to stay here! "
Millesime Hotel

Grand Paragon Hotel Johor Bahru

4.0 star property
7.6 out of 10, Good, (994)
"A convenient place to stay."
The price is P3,586
P4,009 total
includes taxes & fees
Sep 16 - Sep 17
Grand Paragon Hotel Johor Bahru
Save an average of 15% on thousands of hotels when you're signed in

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.
Amari Johor Bahru

Amari Johor Bahru

No. 82C, Jalan Trus, Johor Bahru, Johor
The price is P4,332 per night from Sep 28 to Sep 29
P4,332
P5,248 total
Sep 28 - Sep 29
includes taxes & fees
8.6/10 Excellent! (1,000 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.

Johor Bahru and related destinations

Explore Johor Bahru's vibrant heritage at the Sultan Abu Bakar Mosque and discover local treasures at Hiap Joo Bakery's famous banana cake. Dive into Malaysian culture at the bustling Bazaar Karat night market or take a short trip to Legoland theme park in Nusajaya.

Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

Top Johor Bahru Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

What are the best 4-star hotels in Johor Bahru?
Holiday Villa Johor Bahru City Centre is a 4-star hotel in Johor Bahru that's popular among Expedia customers. Room service and a steam room are a couple of its amenities. Travelers also recommend KSL Hotel & Resort. From a sauna to beauty services, it features conveniences that cater to all aspects of your enjoyment and relaxation.
How much does it cost to stay in a 4-star hotel in Johor Bahru?
We can help you easily find the perfect 4-star hotel for your vacation in Johor Bahru. Use our handy filter tool to tailor your search by things like budget, amenities and property star rating and get access to unbeatable deals in a few clicks.

  • Search for the lowest price from P4,332

What's the difference between 5-star and 4-star hotels in Johor Bahru?
Offering a welcoming traveler experience and upscale décor, 4-star hotels are an excellent option for your Johor Bahru break. These types of accommodations generally come with lots of useful amenities that make it a breeze to kick back and relax — think complimentary bathrobes, pools and restaurants. Or get a taste of the high life at a 5-star hotel designed to pamper with luxury perks and amenities. 24-hour front desk, oversized bathrooms and gourmet dining are typically featured at these swanky retreats.