Johor Bahru Hotel Guide - 4 Stars Hotels in Johor Bahru, Johor

  • 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

Our top choices for Johor Bahru 4-star hotels

KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.6 out of 10, Good, (1,000 reviews)
"5 stars location , service , room , mini fridge & lift :)"
Singapore
Koh
The price is Rp864.549
Rp978.176 total
includes taxes & fees
18 May - 19 May
KSL Hotel & Resort

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (407 reviews)
"The outdoor pool was a perfect size to swim and get our morning and evening workout in. "
Singapore
Trina
The price is Rp1.845.195
Rp2.037.274 total
includes taxes & fees
25 May - 26 May
Hyatt Place Johor Bahru Paradigm Mall

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,006 reviews)
"Clean room and breakfast selection was great."
United States
Michael
The price is Rp1.640.668
Rp1.980.450 total
includes taxes & fees
24 May - 25 May
DoubleTree by Hilton Hotel Johor Bahru

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (36 reviews)
"The gym was very nice and the equipment is great."
Singapore
Eric Hock Lee
The price is Rp2.445.440
Rp2.685.537 total
includes taxes & fees
20 May - 21 May
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,000 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 Rp2.000.814
Rp2.205.342 total
includes taxes & fees
25 May - 26 May
Renaissance Johor Bahru Hotel

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, (749 reviews)
"Excellent location "
Singapore
Leong
The price is Rp1.596.205
Rp1.940.754 total
includes taxes & fees
18 May - 19 May
Holiday Inn Johor Bahru City Centre by IHG

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 Rp3.458.197
Rp3.779.316 total
includes taxes & fees
18 May - 19 May
LEGOLAND Malaysia Resort

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

R&F Princess Cove by FUJU & 5mins to ClQ
4.0 star property
Central District
9.2 out of 10, Wonderful, (138 reviews)
"Clean room, friendly staff, and easy access to shops"
United States
Jian
The price is Rp889.250
Rp1.004.853 total
includes taxes & fees
18 May - 19 May
R&F Princess Cove by FUJU & 5mins to ClQ

Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (430 reviews)
"Overall good experience"
Singapore
Suresh
The price is Rp816.332
Rp926.102 total
includes taxes & fees
17 May - 18 May
Shama Suasana Johor Bahru

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,000 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 Rp1.467.264
Rp1.629.107 total
includes taxes & fees
18 May - 19 May
Capri by Fraser Johor Bahru

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,001 reviews)
"Breakfast was good and Staff was friendly"
United States
WOAN PIN
The price is Rp1.551.253
Rp1.719.811 total
includes taxes & fees
1 Jun - 2 Jun
Holiday Villa Johor Bahru City Centre

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 Rp971.062
Rp1.093.200 total
includes taxes & fees
17 May - 18 May
Berjaya Waterfront Hotel

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 Rp1.074.517
Rp1.204.941 total
includes taxes & fees
20 May - 21 May
Grand Paragon Hotel Johor Bahru

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (713 reviews)
"Na"
Malaysia
Mohd
The price is Rp745.123
Rp923.708 total
includes taxes & fees
25 May - 26 May
Amerin Hotel Johor Bahru

TROVE Johor Bahru

TROVE Johor Bahru
4.0 star property
Central District
8.2 out of 10, Very good, (419 reviews)
"Good location near Pelangi Plaza. Though crossing the road by foot needs to be careful of traffic as there are limited crossing road options. Hotel room is clean and good size."
Singapore
Seng-Hoe
The price is Rp1.021.855
Rp1.250.252 total
includes taxes & fees
17 May - 18 May
TROVE Johor Bahru

Impiana Hotel Senai

Impiana Hotel Senai
4.0 star property
Senai
8.2 out of 10, Very good, (194 reviews)
"Clean room"
Singapore
Spencer
The price is Rp1.462.299
Rp1.623.746 total
includes taxes & fees
16 May - 17 May
Impiana Hotel Senai

Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
4.0 star property
Central District
8.4 out of 10, Very good, (15 reviews)
"The staffs are very friendly"
Singapore
SIAK TOON
Novotel Johor Bahru City Centre

Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
4.0 star property
Masai
7.0 out of 10, Good, (144 reviews)
"The hotel was satisfactory and the staff were all friendly and helpful :) "
Malaysia
Darshan
The price is Rp1.378.339
Rp1.533.068 total
includes taxes & fees
24 May - 25 May
Four Points by Sheraton 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, (317 reviews)
"Clean room and very helpful and friendly staff"
Singapore
Nam Tuck
The price is Rp884.804
Rp1.174.843 total
includes taxes & fees
14 Jun - 15 Jun
Holiday Inn Express & Suites Johor Bahru by IHG

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (287 reviews)
"Friendly staff and hotel is comfortable"
Singapore
Halimah
The price is Rp1.836.467
Rp2.027.847 total
includes taxes & fees
17 May - 18 May
Fraser Place Puteri Harbour
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?
If you're seeking luxury comfort and lots of amenities on your Johor Bahru escape, check out Holiday Villa Johor Bahru City Centre. This leading 4-star hotel comes with a sauna and a steam room. KSL Hotel & Resort also gets excellent reviews from Expedia customers. A swimming pool and windsurfing are among its conveniences.
How much does it cost to stay in a 4-star hotel in Johor Bahru?
To lock in a 4-star hotel in Johor Bahru that fits your budget, take advantage of Expedia's search and sort filters. Browse the available options during your preferred dates and use our pricing filter to set your limit. You can also list your results by the cheapest stay first.

  • Search for the lowest price from Rp800.770

What's the difference between 5-star and 4-star hotels in Johor Bahru?
If you choose to book a stay at a 4-star hotel in Johor Bahru, you'll typically find loads of conveniences to ensure you're relaxed, such as a gym, pool and restaurant. You can enjoy excellent service and upscale surroundings. Go for a 5-star hotel and you'll have access to a few more bells and whistles — think around-the-clock concierge, on-site spas and nightly turndown services. You'll most likely get additional amenities and premium services at a 5-star stay, though both are terrific options for luxury travellers.