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.

KSL Hotel & Resort
KSL Hotel & Resort
7.6 out of 10, Good, (1000)
The price is NT$4,183
NT$4,590 total
includes taxes & fees
Oct 6 - Oct 7

Capri by Fraser Johor Bahru
Capri by Fraser Johor Bahru
9.2 out of 10, Wonderful, (1000)
The price is NT$3,103
NT$3,424 total
includes taxes & fees
Oct 6 - Oct 7

LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
8.4 out of 10, Very Good, (1001)
The price is NT$5,680
NT$6,206 total
includes taxes & fees
Oct 9 - Oct 10

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

Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
9.0 out of 10, Wonderful, (1000)
The price is NT$3,392
NT$3,735 total
includes taxes & fees
Oct 7 - Oct 8

Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHG
8.8 out of 10, Excellent, (660)
The price is NT$2,273
NT$2,755 total
includes taxes & fees
Oct 22 - Oct 23

Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm Mall
9.0 out of 10, Wonderful, (328)
The price is NT$2,519
NT$2,792 total
includes taxes & fees
Oct 29 - Oct 30

DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
9.0 out of 10, Wonderful, (1000)
The price is NT$2,389
NT$2,891 total
includes taxes & fees
Oct 20 - Oct 21
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,454 per night from Oct 12 to Oct 13
NT$2,454
NT$2,968 total
Oct 12 - Oct 13
includes taxes & fees
8.6/10 Excellent! (1,000 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.
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

DoubleTree by Hilton Hotel Johor Bahru
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Johor Bahru Neighborhoods
Stay near popular Johor Bahru attractions
More Accommodation Types in Johor Bahru
Explore more hotels
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