Johor Bahru 4 Stars Hotels

Start date: Check-in selected.
To Date
End date: Check-out

    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

Top Johor Bahru 4 Stars Hotels

LEGOLAND Malaysia Resort
4.0 star property
8.4 out of 10, Very Good, (1004)
"OK for a one off experience for kids, security staff everywhere made it feel less comfortable than it should have."
The price is P10,793
P11,793 total
includes taxes & fees
Oct 26 - Oct 27
LEGOLAND Malaysia Resort
Capri by Fraser Johor Bahru
4.0 star property
9.2 out of 10, Wonderful, (1005)
"Really nice hotel with excellent facilities including dining swimming pool and gym. Rooms are very spacious and quiet with high quality finish bathrooms and bedroom"
The price is P5,897
P6,505 total
includes taxes & fees
Oct 22 - Oct 23
Capri by Fraser Johor Bahru
Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
8.8 out of 10, Excellent, (664)
"Location is very good and cleanness. "
The price is P4,018
P4,910 total
includes taxes & fees
Oct 29 - Oct 30
Holiday Inn Johor Bahru City Centre by IHG
Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
9.0 out of 10, Wonderful, (333)
"The gym has nice facilities. The shopping mall is directly below the hotel so it is very convenient. "
The price is P4,169
P4,639 total
includes taxes & fees
Nov 5 - Nov 6
Hyatt Place Johor Bahru Paradigm Mall
DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
9.0 out of 10, Wonderful, (1008)
"Great place with nice buffet dinner and breakfast "
The price is P4,539
P5,493 total
includes taxes & fees
Oct 21 - Oct 22
DoubleTree by Hilton Hotel Johor Bahru
KSL Hotel & Resort
4.0 star property
7.6 out of 10, Good, (1004)
"Good shopping malls and foods"
The price is P3,073
P3,456 total
includes taxes & fees
Oct 21 - Oct 22
KSL Hotel & Resort
Renaissance Johor Bahru Hotel
4.5 star property
9.0 out of 10, Wonderful, (1001)
"Excellent service ! Our 2nd stay as family Staycation trip. "
The price is P6,445
P7,098 total
includes taxes & fees
Oct 22 - Oct 23
Renaissance Johor Bahru Hotel
Shama Suasana Johor Bahru
4.0 star property
8.6 out of 10, Excellent, (410)
"Spacious clean rooms and good air-conditioning as cold enough. Will come back to stay again. "
The price is P3,216
P3,611 total
includes taxes & fees
Oct 26 - Oct 27
Shama Suasana Johor Bahru
R&F Princess Cove by FUJU & 5mins to ClQ
4.5 star property
9.2 out of 10, Wonderful, (62)
"Clean room/ staff/ Shops nearby"
The price is P2,824
P3,188 total
includes taxes & fees
Nov 3 - Nov 4
R&F Princess Cove by FUJU & 5mins to ClQ
Sheraton Johor Bahru
4.0 star property
10.0 out of 10, Exceptional, (1)
"The room is spacious and clean and is walkable to the SKS mall."
The price is P8,913
P9,764 total
includes taxes & fees
Oct 20 - Oct 21
Sheraton Johor Bahru
Impiana Hotel Senai
4.0 star property
8.2 out of 10, Very Good, (185)
"Club lounge was a big disappointment, not worth booking for. "
Impiana Hotel Senai
Fraser Place Puteri Harbour
4.0 star property
8.8 out of 10, Excellent, (278)
"This hotel is located in Iskandar, around 25 minutes drive from Johor Bharu border in front of quiet bay. This location is very quiet and many bars, restaurants with various good quality foods. It’s good for a short comfortable stay from Singapore."
Fraser Place Puteri Harbour
Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
8.6 out of 10, Excellent, (280)
"Stayed at the family suite and it was a lovely stay!"
The price is P2,660
P3,542 total
includes taxes & fees
Oct 30 - Oct 31
Holiday Inn Express & Suites Johor Bahru by IHG
Ramada by Wyndham Meridin Johor Bahru
4.0 star property
7.8 out of 10, Good, (287)
"Overall is satisfactory "
The price is P3,911
P4,361 total
includes taxes & fees
Nov 7 - Nov 8
Ramada by Wyndham Meridin Johor Bahru
Holiday Villa Johor Bahru City Centre
4.5 star property
8.2 out of 10, Very Good, (1004)
"Good location near shopping mall and eateries."
Holiday Villa Johor Bahru City Centre
Somerset Medini Iskandar Puteri
4.0 star property
8.2 out of 10, Very Good, (778)
"Enjoyable stay"
The price is P4,546
P5,047 total
includes taxes & fees
Oct 19 - Oct 20
Somerset Medini Iskandar Puteri
Pulai Springs Resort
4.0 star property
7.6 out of 10, Good, (541)
"Pleasure stay "
The price is P5,292
P6,382 total
includes taxes & fees
Nov 10 - Nov 11
Pulai Springs Resort
Grand Paragon Hotel Johor Bahru
4.0 star property
7.6 out of 10, Good, (998)
"A convenient place to stay."
The price is P3,619
P4,045 total
includes taxes & fees
Oct 20 - Oct 21
Grand Paragon Hotel Johor Bahru
R&F Princess Cove JB By SaffronCasa JB
4.0 star property
8.8 out of 10, Excellent, (79)
"Friendly staff"
The price is P6,308
P6,950 total
includes taxes & fees
Oct 19 - Oct 20
R&F Princess Cove JB By SaffronCasa JB
Berjaya Waterfront Hotel
4.0 star property
6.6 out of 10, (865)
"High floor, spacious room with nice sea view, breakfast is good with many choices, value for money."
The price is P3,138
P3,526 total
includes taxes & fees
Oct 20 - Oct 21
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 P3,737

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