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

Next weekend
In two weeks

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,001 reviews)
"Value for money and convenient with shopping and food"
Singapore
YONG HENG
The price is P2,895
P3,276 total
includes taxes & fees
Jun 29 - Jun 30
KSL Hotel & Resort

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (54 reviews)
"Best part was the exceptional service. Especially Tara at the breakfast restaurant (her big bright smile and efficiency) and Giresh at the bar (he went out of his way to cater to our requests)"
Singapore
Vijay
The price is P8,190
P8,994 total
includes taxes & fees
Jun 28 - Jun 29
Sheraton Johor Bahru

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 P12,960
P14,146 total
includes taxes & fees
Jul 8 - Jul 9
LEGOLAND Malaysia Resort

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 P6,701
P7,386 total
includes taxes & fees
Jun 28 - Jun 29
Renaissance Johor Bahru Hotel

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (718 reviews)
The price is P2,844
P3,505 total
includes taxes & fees
Jun 30 - Jul 1
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 P4,694
P5,688 total
includes taxes & fees
Jun 30 - Jul 1
TROVE 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, (417 reviews)
"Enjoyed my stay there"
Singapore
Chia Leong
The price is P5,360
P5,938 total
includes taxes & fees
Jul 19 - Jul 20
Hyatt Place Johor Bahru Paradigm Mall

Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.6 out of 10, (882 reviews)
"Room was nice and very clean."
Singapore
Samsiah
The price is P2,877
P3,256 total
includes taxes & fees
Jun 28 - Jun 29
Berjaya Waterfront 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, (760 reviews)
"Excellent location "
Singapore
Leong
The price is P4,542
P5,544 total
includes taxes & fees
Jul 27 - Jul 28
Holiday Inn Johor Bahru City Centre by IHG

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)
The price is P5,658
P6,260 total
includes taxes & fees
Jul 1 - Jul 2
Capri by Fraser 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, (154 reviews)
"Clean room, good service team, parking is convenient too"
Singapore
Vivian
The price is P2,580
P2,935 total
includes taxes & fees
Jun 29 - Jun 30
R&F Princess Cove by FUJU & 5mins to ClQ

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)
"Food court just behind the hotel"
Singapore
Gerald Cheng Hock
The price is P3,599
P4,035 total
includes taxes & fees
Jun 28 - Jun 29
Grand Paragon Hotel Johor Bahru

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,001 reviews)
"Great staff, had a good breakfast and quiet stay."
Singapore
Natasha
The price is P5,495
P6,632 total
includes taxes & fees
Jul 12 - Jul 13
DoubleTree by Hilton Hotel Johor Bahru

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (290 reviews)
"Friendly staff and hotel is comfortable"
Singapore
Halimah
The price is P5,212
P5,777 total
includes taxes & fees
Jul 5 - Jul 6
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, (301 reviews)
"Room was very clean and spacious. "
Singapore
Isabella
The price is P7,142
P7,862 total
includes taxes & fees
Jun 28 - Jun 29
Ramada by Wyndham Meridin Johor Bahru

Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (436 reviews)
"Great location, lovely staff, decent breakfast, good pool."
New Zealand
Kris
The price is P3,765
P4,216 total
includes taxes & fees
Jul 15 - Jul 16
Shama Suasana 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,002 reviews)
"Good hotel to stay"
Singapore
Derrick
Holiday Villa Johor Bahru City Centre

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, (325 reviews)
"Convenient and quiet ;)"
Singapore
Mui San
The price is P2,844
P3,793 total
includes taxes & fees
Jul 27 - Jul 28
Holiday Inn Express & Suites Johor Bahru by IHG

Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very Good, (786 reviews)
"Excellent location and good customer service "
Singapore
Kelvin
The price is P4,646
P5,166 total
includes taxes & fees
Jun 28 - Jun 29
Somerset Medini Iskandar Puteri

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 P5,247
P5,816 total
includes taxes & fees
Jul 3 - Jul 4
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.

A large, ornate building with two towers and a dome, surrounded by palm trees and a curved road.
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 P2,682

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