Johor Bahru 4 Stars Hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Johor Bahru 4 Star Hotels

Next weekend
In two weeks

Our top choices for Johor Bahru 4-star hotels

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (402 reviews)
"The outdoor pool was a perfect size to swim and get our morning and evening workout in. "
Singapore
Trina
The price is NT$3,139
NT$3,470 total
includes taxes & fees
Apr 28 - Apr 29
Hyatt Place Johor Bahru Paradigm Mall

KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.6 out of 10, Good, (1,001 reviews)
"Reception was friendly and room quite good and breakfast buffet although extra was a good choice."
Australia
John
The price is NT$1,398
NT$1,590 total
includes taxes & fees
Apr 28 - Apr 29
KSL Hotel & Resort

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (742 reviews)
"Excellent location "
Singapore
Leong
The price is NT$2,289
NT$2,799 total
includes taxes & fees
May 25 - May 26
Holiday Inn Johor Bahru City Centre by IHG

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,002 reviews)
"Hotel was very clean and well presented. Staff were very courteous and attentive. Breakfast was very good on both mornings that I was there. "
Malaysia
Ganesh
The price is NT$2,798
NT$3,381 total
includes taxes & fees
May 15 - May 16
DoubleTree by Hilton Hotel Johor Bahru

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

R&F Princess Cove by FUJU & 5mins to ClQ
4.5 star property
Central District
9.2 out of 10, Wonderful, (134 reviews)
"Clean room, friendly staff, and easy access to shops"
United States
Jian
The price is NT$1,574
NT$1,779 total
includes taxes & fees
Apr 27 - Apr 28
R&F Princess Cove by FUJU & 5mins to ClQ

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (32 reviews)
"Best hotel in JB currently"
Singapore
Felix
The price is NT$4,371
NT$4,800 total
includes taxes & fees
Apr 28 - Apr 29
Sheraton Johor Bahru

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
"Breakfast buffet is excellent with plenty of options. Very comfortable stays and many local shops nearby for food options and little shopping."
Singapore
HELEN SUJA
The price is NT$3,259
NT$3,599 total
includes taxes & fees
Apr 27 - Apr 28
Renaissance Johor Bahru Hotel

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very Good, (1,000 reviews)
"Legoland report hotel was truly a great experience with the themed rooms, lifts and children's activities in the lobby. I would not hesitate to stay again."
Australia
Diana
The price is NT$6,182
NT$6,756 total
includes taxes & fees
May 4 - May 5
LEGOLAND Malaysia Resort

Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
4.5 star property
Central District
8.2 out of 10, Very Good, (1,003 reviews)
"The breakfast meal is good and the choice of food is excellent."
Singapore
Kee Huat
The price is NT$3,297
NT$3,640 total
includes taxes & fees
May 3 - May 4
Holiday Villa Johor Bahru City Centre

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,001 reviews)
"Had a wonderful stay! Room was clean and comfy. Staff were friendly and always welcoming. Breakfast has a good spread of variety. Highly recommend to stay here! "
Singapore
Jenny
The price is NT$3,090
NT$3,417 total
includes taxes & fees
May 3 - May 4
Capri by Fraser Johor Bahru

Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (427 reviews)
"great location, walking distance to JB Sentral train station and 2 side-by-side shopping malls"
Canada
Ebrahim
The price is NT$1,652
NT$1,864 total
includes taxes & fees
May 4 - May 5
Shama Suasana Johor Bahru

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (711 reviews)
"Na"
Malaysia
Mohd
The price is NT$1,267
NT$1,574 total
includes taxes & fees
Apr 29 - Apr 30
Amerin Hotel Johor Bahru

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (312 reviews)
"Clean room and very helpful and friendly staff"
Singapore
Nam Tuck
The price is NT$1,621
NT$2,147 total
includes taxes & fees
May 26 - May 27
Holiday Inn Express & Suites Johor Bahru by IHG

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1,000 reviews)
"Clean and pleasant "
Singapore
Gerald Cheng Hock
The price is NT$1,888
NT$2,118 total
includes taxes & fees
Apr 27 - Apr 28
Grand Paragon Hotel Johor Bahru

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (286 reviews)
"Friendly staff and hotel is comfortable"
Singapore
Halimah
The price is NT$3,024
NT$3,345 total
includes taxes & fees
May 3 - May 4
Fraser Place Puteri Harbour

Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
4.0 star property
Nusajaya
7.8 out of 10, Good, (300 reviews)
"Enjoyed our stay as very friendly and helpful staff"
Singapore
Martin
The price is NT$3,812
NT$4,196 total
includes taxes & fees
May 1 - May 2
Ramada by Wyndham Meridin Johor Bahru

Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
4.0 star property
Central District
8.2 out of 10, Very Good, (13 reviews)
"The location of the hotel is fantastic with KLS Mall and many eateries wirhin walking distance."
Singapore
Thiam Hwa
The price is NT$2,702
NT$2,998 total
includes taxes & fees
May 10 - May 11
Novotel Johor Bahru City Centre

TROVE Johor Bahru

TROVE Johor Bahru
4.0 star property
Central District
8.2 out of 10, Very Good, (417 reviews)
"This is still my favourite hotel to stay in JB"
Singapore
Cecilia
The price is NT$2,098
NT$2,555 total
includes taxes & fees
Apr 30 - May 1
TROVE Johor Bahru

Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very Good, (785 reviews)
"Enjoyable stay"
Singapore
Chan
The price is NT$2,480
NT$2,758 total
includes taxes & fees
Apr 29 - Apr 30
Somerset Medini Iskandar Puteri

Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.6 out of 10, (881 reviews)
"Room was nice and very clean."
Singapore
Samsiah
The price is NT$1,497
NT$1,697 total
includes taxes & fees
May 7 - May 8
Berjaya Waterfront Hotel
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.
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

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 NT$1,560

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.

Explore a world of travel with Expedia