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
    Sign in

  • 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

Outdoor pool, open 7:00 AM to 8:00 PM, sun loungers

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, (726 reviews)
"Next to city square mall and easy to get around."
Singapore
Lay Woon
The price is P4,566
P5,576 total
includes taxes & fees
Apr 1 - Apr 2
Holiday Inn Johor Bahru City Centre by IHG
Outdoor pool, open 6:30 AM to 9:00 PM, free cabanas, pool umbrellas

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)
"clean room and pleasant staffs"
Singapore
Germaine
The price is P6,826
P7,524 total
includes taxes & fees
Mar 15 - Mar 16
Renaissance Johor Bahru Hotel
Children's activities

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very Good, (1,001 reviews)
"2nd time staying here. Environment good, staff very nice, food are nice, amenities surround are excellent."
Malaysia
Abu Azmi
The price is P11,798
P12,894 total
includes taxes & fees
Mar 30 - Mar 31
LEGOLAND Malaysia Resort
Outdoor pool, sun loungers

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)
"Room was good, service was great. The only issue was there was not enough veg food option."
Singapore
Anitha
The price is P4,505
P5,468 total
includes taxes & fees
Apr 6 - Apr 7
DoubleTree by Hilton Hotel Johor Bahru
Lobby

Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.6 out of 10, (878 reviews)
"Room was nice and very clean."
Singapore
Samsiah
The price is P3,070
P3,468 total
includes taxes & fees
Mar 15 - Mar 16
Berjaya Waterfront Hotel
2 restaurants, breakfast served

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (23 reviews)
"Clean rooms , near n tidy, facilities are new , experience n exceptionally friendly n helpful staffs"
Singapore
teo soon ann
The price is P7,888
P8,671 total
includes taxes & fees
Mar 16 - Mar 17
Sheraton Johor Bahru
Indoor pool, outdoor pool

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (284 reviews)
"Friendly staff and hotel is comfortable"
Singapore
Halimah
Fraser Place Puteri Harbour
View from room

KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.6 out of 10, Good, (1,000 reviews)
"Clean room. Very convenient location."
Singapore
Ho Saey
The price is P4,804
P5,340 total
includes taxes & fees
Mar 23 - Mar 24
KSL Hotel & Resort
Outdoor pool

TROVE Johor Bahru

TROVE Johor Bahru
4.0 star property
Central District
8.2 out of 10, Very Good, (416 reviews)
"Good and nice place to stay"
Singapore
Yang Nyit
The price is P3,790
P4,624 total
includes taxes & fees
Mar 15 - Mar 16
TROVE Johor Bahru
Breakfast, dinner and brunch served

Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (423 reviews)
"Staff were helpful, freindly and accomadating"
Australia
Andrew
The price is P3,153
P3,557 total
includes taxes & fees
Mar 29 - Mar 30
Shama Suasana Johor Bahru
2 outdoor pools, sun loungers

Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
4.0 star property
Nusajaya
7.8 out of 10, Good, (299 reviews)
"Enjoyed our stay as very friendly and helpful staff"
Singapore
Martin
The price is P6,292
P6,947 total
includes taxes & fees
Mar 15 - Mar 16
Ramada by Wyndham Meridin Johor Bahru
Outdoor pool

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (708 reviews)
"Rooms and hotel not the cleanest, good do with some improvements. Good value however for the price."
Australia
Hong
The price is P2,943
P3,624 total
includes taxes & fees
Mar 26 - Mar 27
Amerin Hotel Johor Bahru
Exterior

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, (308 reviews)
"Service is good, clean and cozy…. Nice place to stay in. "
Singapore
Krista
The price is P3,003
P3,990 total
includes taxes & fees
Apr 5 - Apr 6
Holiday Inn Express & Suites Johor Bahru by IHG
Front of property - evening/night

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)
"super good location for food. "
Singapore
Peh
Holiday Villa Johor Bahru City Centre
Daily buffet breakfast (MYR 75 per person)

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)
"The reception was friendly and helpful. Room was spacious and clean. Close to shopping mall and Checkpoint to Singapore. Good location. "
Australia
Cindy
The price is P5,898
P6,521 total
includes taxes & fees
Mar 22 - Mar 23
Capri by Fraser Johor Bahru
Front of property - evening/night

Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very Good, (782 reviews)
"Enjoyable stay"
Singapore
Chan
The price is P4,721
P5,250 total
includes taxes & fees
Mar 17 - Mar 18
Somerset Medini Iskandar Puteri
Meeting facility

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)
"Stayed in this hotel before. Value for money, clean"
Singapore
HWA HWEE
The price is P3,603
P4,043 total
includes taxes & fees
Mar 15 - Mar 16
Grand Paragon Hotel Johor Bahru
Exterior

Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
4.0 star property
Central District
8.6 out of 10, Excellent, (9 reviews)
"The location of the hotel is fantastic with KLS Mall and many eateries wirhin walking distance."
Singapore
Thiam Hwa
The price is P5,324
P5,902 total
includes taxes & fees
Apr 1 - Apr 2
Novotel Johor Bahru City Centre
Outdoor pool, open 9:00 AM to 8:00 PM, sun loungers

Thistle Johor Bahru

Thistle Johor Bahru
4.5 star property
Central District
7.6 out of 10, Good, (1,000 reviews)
"good for family convenience location"
Singapore
Nurul
Thistle Johor Bahru
Daily buffet breakfast (MYR 38 per person)

Impiana Hotel Senai

Impiana Hotel Senai
4.0 star property
Senai
8.2 out of 10, Very Good, (192 reviews)
"Very good staff, new hotel & spacious."
Saudi Arabia
Anonymous traveler
Impiana Hotel Senai
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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,551 per night from Mar 25 to Mar 26
P4,551
P5,522 total
Mar 25 - Mar 26
includes taxes & fees
8.8/10 Excellent! (1,001 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.
PoolSpaHot tubBreakfast includedWaterpark
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.

See all hotels in Johor Bahru
Johor Bahru featuring heritage architecture and landscape views
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

Top Johor Bahru Hotel Reviews

Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"Clean rooms , near n tidy, facilities are new , experience n exceptionally friendly n helpful staffs"
teo soon ann 1-night trip
Posted 3 days ago
Sheraton Johor Bahru

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 P3,223

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