Lodging Image

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

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,017 reviews)
"Value for money and convenient with shopping and food"
Singapore
YONG HENG
The price is NT$1,515
NT$1,714 total
includes taxes & fees
Jun 29 - Jun 30
KSL Hotel & Resort

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,002 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,506
NT$3,865 total
includes taxes & fees
Jun 14 - Jun 15
Renaissance Johor Bahru Hotel

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (44 reviews)
"Stayed at the family suite, the kids room is so lovely, my kid enjoyed it. The toilet was amazing too. Great stay. Breakfast spread was good too. The free flow alcohol and food spread at club lounge was great too."
Singapore
Jael Koh Luo
The price is NT$4,441
NT$4,874 total
includes taxes & fees
Jun 21 - Jun 22
Sheraton Johor Bahru

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (410 reviews)
"Generally, all that could be done well was done well. No complaints"
Singapore
Tze wei
The price is NT$3,039
NT$3,360 total
includes taxes & fees
Jul 1 - Jul 2
Hyatt Place Johor Bahru Paradigm Mall

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very Good, (1,001 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,060
NT$6,623 total
includes taxes & fees
Jun 30 - Jul 1
LEGOLAND Malaysia 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, (756 reviews)
"Excellent location "
Singapore
Leong
The price is NT$2,836
NT$3,447 total
includes taxes & fees
Jul 1 - Jul 2
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,008 reviews)
"Great staff, had a good breakfast and quiet stay."
Singapore
Natasha
The price is NT$2,875
NT$3,471 total
includes taxes & fees
Jun 28 - Jun 29
DoubleTree by Hilton Hotel 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,002 reviews)
"Outstanding,it more than we expected,great location,will recommend to anyone,will definitely be back again."
Australia
Thanh Hoang
The price is NT$2,883
NT$3,191 total
includes taxes & fees
Jun 29 - Jun 30
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, (433 reviews)
"Overall good experience"
Singapore
Suresh
The price is NT$2,073
NT$2,316 total
includes taxes & fees
Jul 1 - Jul 2
Shama Suasana Johor Bahru

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.4 out of 10, Exceptional, (146 reviews)
"Clean room, good service team, parking is convenient too"
Singapore
Vivian
The price is NT$1,620
NT$1,827 total
includes taxes & fees
Jun 14 - Jun 15
R&F Princess Cove by FUJU & 5mins to ClQ

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 NT$1,857
NT$2,270 total
includes taxes & fees
Jun 14 - Jun 15
TROVE Johor Bahru

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,505
NT$1,704 total
includes taxes & fees
Jun 12 - Jun 13
Berjaya Waterfront Hotel

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (715 reviews)
"Na"
Malaysia
Mohd
The price is NT$1,412
NT$1,744 total
includes taxes & fees
Jun 17 - Jun 18
Amerin Hotel 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)
"Good hotel to stay"
Singapore
Derrick
The price is NT$2,922
NT$3,234 total
includes taxes & fees
Jun 15 - Jun 16
Holiday Villa Johor Bahru City Centre

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1,001 reviews)
"Food court just behind the hotel"
Singapore
Gerald Cheng Hock
The price is NT$1,874
NT$2,101 total
includes taxes & fees
Jun 29 - Jun 30
Grand Paragon Hotel Johor Bahru

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 NT$2,287
NT$2,548 total
includes taxes & fees
Jul 3 - Jul 4
Four Points by Sheraton Johor Bahru

Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very Good, (786 reviews)
"Enjoyable stay"
Singapore
Chan
The price is NT$2,431
NT$2,703 total
includes taxes & fees
Jun 12 - Jun 13
Somerset Medini Iskandar Puteri

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, (320 reviews)
"Convenient and quiet ;)"
Singapore
Mui San
The price is NT$1,784
NT$2,337 total
includes taxes & fees
Jul 5 - Jul 6
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 NT$2,964
NT$3,279 total
includes taxes & fees
Jun 14 - Jun 15
Fraser Place Puteri Harbour

Impiana Hotel Senai

Impiana Hotel Senai
4.0 star property
Senai
8.2 out of 10, Very Good, (195 reviews)
"Clean room"
Singapore
Spencer
The price is NT$2,746
NT$3,043 total
includes taxes & fees
Jun 18 - Jun 19
Impiana Hotel Senai
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,656

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