Johor Bahru 4 Stars Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Johor Bahru 4 Star Hotels
Tonight
18 Aug - 19 AugTomorrow
19 Aug - 20 AugThis weekend
21 Aug - 23 AugNext weekend
28 Aug - 30 AugOur top choices for Johor Bahru 4-star hotels
HK$380
HK$430 total
includes taxes & fees
15 Sept - 16 Sept
2. Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City CentreCentral District
Derrick
HK$511
HK$552 total
includes taxes & fees
16 Sept - 17 Sept
3. DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor BahruCentral District
Natasha
HK$568
HK$689 total
includes taxes & fees
16 Sept - 17 Sept
4. R&F Princess Cove by FUJU & 5mins to ClQ
R&F Princess Cove by FUJU & 5mins to ClQCentral District
Arnel
HK$333
HK$379 total
includes taxes & fees
19 Aug - 20 Aug
HK$1,248
HK$1,367 total
includes taxes & fees
19 Aug - 20 Aug
HK$707
HK$782 total
includes taxes & fees
14 Sept - 15 Sept
HK$864
HK$952 total
includes taxes & fees
23 Aug - 24 Aug
HK$735
HK$812 total
includes taxes & fees
20 Aug - 21 Aug
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
HK$653
HK$790 total
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Space Residency by A----Walk 100m to KSL
15309, Jalan Harimau, Taman Abad Johor Bahru Johor
HK$302
HK$346 total
24 Aug - 25 Aug
includes taxes & fees
9.4/10 Exceptional! (102 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.
See all hotels in Johor Bahru
Photo by Tourism Malaysia
Top Johor Bahru Hotel Reviews
DoubleTree by Hilton Hotel Johor Bahru
8/10 Good
"Free parking, staff service excellent. Surrounding hotel under construction so location messy not so nice"
Holiday Inn Johor Bahru City Centre by IHG
10/10 Excellent
"Just next to CIQ. Will be glad that you are so close to the customs and can just dump the bag before going to shop in KSL or Southkey. In July 2026 the City Square is undergoing renovations so there is not much to shop so take note of that. Everything should be back to normal when the new MRT station opens that links to Singapore. The hotel is modern, new and very welcoming. Did not have breakfast at the hotel but went to the old town to have my nasi lemak and hainanese coffee."
R&F Princess Cove by FUJU & 5mins to ClQ
10/10 Excellent
"Clean rooms! Customer Service is very helpful with fast replies. No complains. Will come back in the future."
Capri by Fraser Johor Bahru
10/10 Excellent
"Excellent Stay — My Fourth Visit This was my fourth stay at the hotel, and once again, it was a wonderful experience. The service was excellent, the staff were friendly and welcoming, and the room was clean, comfortable, and well maintained. I really appreciate the consistent quality and hospitality every time I visit. It feels like a home away from home, and that’s why I keep coming back. I highly recommend this hotel and look forward to staying here again!"
Hyatt Place Johor Bahru Paradigm Mall
8/10 Good
"Clean room, staff friendly n helpful"
Grand Paragon Hotel Johor Bahru
10/10 Excellent
"Room is big and spacious. Location is good as near to KSL. Only thing for improvement will be to provide more toiletries and if there is a hand hold shower head rather than just the fixed one."
Sheraton Johor Bahru
8/10 Good
"Overall stay was good. Just minor issues like having only 2 towels when 3 checked in, so I had to share towel with my son even after asking. Common toilet has no trash bin. Main toilet tissue box was empty. Overall still ok la."
Holiday Inn Express & Suites Johor Bahru by IHG
8/10 Good
"The hotel is about 10 to 15min walk from City Square and easy to get to. Initially, we did not know how to get there, so took a bus from JB Sentral, #J10 and drop about 350 meters from it. Staff guided us to go to the 3rd floor carpark and turn right towards Public Bank, City Square is just after it."
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. Travellers 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 holiday 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 HK$346
What's the difference between 5-star and 4-star hotels in Johor Bahru?
Offering a welcoming traveller experience and upscale décor, 4-star hotels are an excellent option for your Johor Bahru break. These types of accommodation 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
- Hotels near Angry Birds Activity Park Johor Bahru
- Condo Rentals in Johor Bahru
- Hotels near KSL City Mall
- Golf Hotel Hotels in Johor
- Capsule Hotels in Johor
- Hotels near Persada Convention Center
- Hotel with Pool Hotels in Johor Bahru
- Jalan Wong Ah Fook Hotels
- Bar Hotel Hotels in Johor
- Luxury Hotel Hotels in Johor
- Cheap Hotels in Johor
- Taman Sentosa Hotels
- Romantic Hotel Hotels in Johor
- Bandar Baru Uda Hotels
- Apartments in Johor Bahru
- Bukit Chagar Hotels
- Hotels near Mydin Shopping Centre
- 3 Star Hotels in Ulu Tiram
- Hotels near Johor Bahru City Square
- Rv Parks in Johor
- Bandar Johor Bahru Hotels
- Condo Rentals in Johor
- Hotels near Komtar JBCC
- 5 Star Hotels in Ulu Tiram
- Hotels near Istana Pasir Pelangi
- Hotels near The Mall
- Spa Hotel Hotels in Johor
- Spa Hotel Hotels in Johor Bahru
- Casino Hotel Hotels in Johor Bahru
- Four Seasons Hotels in Johor Bahru
- Hotels near Johor Golf and Country Club
- Waterpark Hotels in Johor Bahru
- Aman Hotels
- Beach Hotel Hotels in Johor Bahru
- Family Hotel Hotels in Johor Bahru
- Farmstay in Johor
- Hotels near Johor Zoo
- Tebrau Hotels
- Tampoi Hotels
- Pet-Friendly Hotel Hotels in Johor
- Resorts in Johor Bahru
- Johor Hotels
- Villas in Johor
- Central District Hotels
- Hotels near R&F Mall
- Chalets in Johor
- Boutique Hotel Hotels in Johor
- Wedding Hotels in Johor
- Casino Hotel Hotels in Johor
- Taman Pelangi Hotels
- Johor Baharu District Hotels
- Cheap Hotels in Johor Bahru
- Johor Bahru Hotels
- Beach Hotel Hotels in Johor
- Hotels near Holiday Plaza
- Family Hotel Hotels in Johor
- Aparthotels in Johor Bahru
- Apartments in Tebrau
- Resorts in Johor
- 5 Star Hotels in Johor Bahru
- 5 Star Hotels in Gelang Patah
- Hotels near JB Sentral
- 5 Star Hotels in Bandar Baru Permas Jaya
- Taman Abad Hotels
- Hotels near Johor Bahru Customs
- Vacation Homes in Johor
- Apartments in Johor
- Adventure Sport Hotel Hotels in Johor
- Luxury Hotel Hotels in Johor Bahru
- Angsana Johor Bahru Mall
- Visit Taman Pelangi
- Ksl City Mall
- Visit Kangkar Teberau
- Visit Tok Siak
- Visit Johor
- Beletime Danga Bay
- Taman Merdeka
- Danga Bay Park
- Visit Johor Bahru
- Johor Zoo
- Visit Taman Abad
- Komtar JBCC
- Istana Pasir Pelangi
- Johor Bahru City Square
- Sultan Abu Bakar Royal Palace Museum
- Visit Jalan Wong Ah Fook
- Jalan Wong Ah Fook Holidays
- Sultan Abu Bakar State Mosque
- Visit Bandar Baru Uda
- Plaza Pelangi
- Visit Taman Tasek
- Johor Bahru Holidays
- Holiday Plaza
- Johor Holidays
- Visit Melayu Majidee