Compare and book 4 Star hotels in Johor Bahru, Johor
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Johor Bahru 4 Star Hotels
Tonight
28 Aug - 29 AugTomorrow
29 Aug - 30 AugThis weekend
28 Aug - 30 AugNext weekend
4 Sep - 6 SepOur top choices for Johor Bahru 4-star hotels
1.272.924 ₫
1.439.435 ₫ total
includes taxes & fees
23 Sept - 24 Sept
2. Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City CentreCentral District
Derrick
1.805.004 ₫
1.949.409 ₫ total
includes taxes & fees
10 Sept - 11 Sept
3. DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor BahruCentral District
Natasha
1.901.508 ₫
2.308.457 ₫ total
includes taxes & fees
13 Sept - 14 Sept
4. R&F Princess Cove by FUJU & 5mins to ClQ
R&F Princess Cove by FUJU & 5mins to ClQCentral District
Arnel
1.120.531 ₫
1.274.851 ₫ total
includes taxes & fees
31 Aug - 1 Sept
4.204.015 ₫
4.605.013 ₫ total
includes taxes & fees
31 Aug - 1 Sept
2.121.410 ₫
2.355.800 ₫ total
includes taxes & fees
28 Sept - 29 Sept
2.910.472 ₫
3.207.987 ₫ total
includes taxes & fees
30 Aug - 31 Aug
2.473.901 ₫
2.736.490 ₫ total
includes taxes & fees
31 Aug - 1 Sept
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
2.034.096 ₫
2.464.911 ₫ total
13 Sept - 14 Sept
includes taxes & fees
Space Residency by A----Walk 100m to KSL
15309, Jalan Harimau, Taman Abad Johor Bahru Johor
1.018.665 ₫
1.164.835 ₫ total
31 Aug - 1 Sept
includes taxes & fees
9.4/10 Exceptional! (105 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
Novotel Johor Bahru City Centre
10/10 Excellent
"Good location"
KSL Hotel & Resort
10/10 Excellent
"I love the location and hotel. It's clean and affordable."
R&F Princess Cove by FUJU & 5mins to ClQ
8/10 Good
"The room is in excellent condition."
Sheraton Johor Bahru
8/10 Good
"Everything was great, except that the room type had a connecting room. The soundproof was not that great as we had guest on the other room. It wasn’t bad but do take note that if you are sensitive to noise you could hear some noise next door."
Holiday Inn Express & Suites Johor Bahru by IHG
10/10 Excellent
"The room was clean and inviting. Car park entrance was from another road that was different from the drop off area."
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."
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 1.164.835 ₫
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.