Johor Bahru 4 Stars Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Johor Bahru 4 Star Hotels
Compare Johor Bahru 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Our top choices for Johor Bahru 4-star hotels

KSL Hotel & Resort
KSL Hotel & Resort
7.6 out of 10, Good, (1005)
The price is NT$3,867
NT$4,249 total
includes taxes & fees
Sep 14 - Sep 15

Capri by Fraser Johor Bahru
Capri by Fraser Johor Bahru
9.2 out of 10, Wonderful, (993)
The price is NT$3,107
NT$3,428 total
includes taxes & fees
Sep 10 - Sep 11

LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
8.4 out of 10, Very Good, (1000)
The price is NT$5,687
NT$6,215 total
includes taxes & fees
Sep 21 - Sep 22

Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre
8.2 out of 10, Very Good, (1000)

Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm Mall
9.0 out of 10, Wonderful, (319)
The price is NT$2,255
NT$2,507 total
includes taxes & fees
Oct 1 - Oct 2

Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
9.0 out of 10, Wonderful, (1001)
The price is NT$3,469
NT$3,818 total
includes taxes & fees
Sep 14 - Sep 15

Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHG
8.8 out of 10, Excellent, (652)
The price is NT$2,688
NT$3,244 total
includes taxes & fees
Sep 29 - Sep 30

DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
9.0 out of 10, Wonderful, (1001)
The price is NT$2,392
NT$2,895 total
includes taxes & fees
Sep 15 - Sep 16
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.

Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
The price is NT$2,457 per night from Sep 28 to Sep 29
NT$2,457
NT$2,972 total
Sep 28 - Sep 29
includes taxes & fees
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
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Johor Bahru attractions
More Accommodation Types in Johor Bahru
Explore more hotels
- The Leverage Business Hotel Skudai
- Holiday Inn Express & Suites Johor Bahru by IHG
- R&F Princess Cove JB By SaffronCasa JB
- Amerin Hotel Johor Bahru
- Atelier Hotel Johor Bahru
- Grand Paragon Hotel Johor Bahru
- Paradigm Residence By Antlerzone
- Z Hotel Johor
- TROVE Johor Bahru
- St. Giles Southkey
- Thistle Johor Bahru
- R&F Superior Homestay By Han Lin Sojourn
Expedia's Latest Trends
Packages
General
- Visit Senai
- Visit Sibu
- Visit Kota Kinabalu
- Visit Seremban
- Visit George Town
- Visit Sepang
- Visit Kuala Terengganu
- Visit Taman Daya
- Visit Pasir Gudang
- Visit Kuantan
- Visit Semporna
- Visit Batu Pahat
- Visit Pangkor Laut
- Visit Iskandar Puteri
- Visit Sandakan
- Visit Bintulu
- Visit Ipoh
- Visit Kuching
- Visit Muar
- Visit Redang Island