Find 4 Star Hotels in Johor Bahru from ¥6,768

  • 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

Next weekend
In two weeks

Our top choices for Johor Bahru 4-star hotels

R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ
4.5 star property
Central District
9.2 out of 10, Wonderful, (110 reviews)
"Staff is friendly and helpful. Good place to stay. "
Singapore
JIANLIANG
The price is ¥5,869
¥6,768 total
includes taxes & fees
Mar 11 - Mar 12
R&F Princess Cove by FUJU & 5mins to ClQ

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (723 reviews)
"Room is good, location is good"
Singapore
Teck Khoon
The price is ¥13,228
¥16,115 total
includes taxes & fees
Apr 2 - Apr 3
Holiday Inn Johor Bahru City Centre by IHG

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (388 reviews)
"Room is good, hotel staff very nice and helpful "
United States
Hsiujou
The price is ¥13,103
¥14,550 total
includes taxes & fees
Mar 31 - Apr 1
Hyatt Place Johor Bahru Paradigm Mall

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,000 reviews)
"clean room and pleasant staffs"
Singapore
Germaine
The price is ¥17,950
¥19,785 total
includes taxes & fees
Mar 9 - Mar 10
Renaissance Johor Bahru Hotel

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,003 reviews)
"Great hotel, fantastic rooms and nice breakfast. Restaurant is on the very expensive side for JB"
Australia
Robert
The price is ¥11,847
¥14,379 total
includes taxes & fees
Mar 23 - Mar 24
DoubleTree by Hilton Hotel Johor Bahru

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very Good, (1,001 reviews)
"2nd time staying here. Environment good, staff very nice, food are nice, amenities surround are excellent."
Malaysia
Abu Azmi
The price is ¥31,024
¥33,905 total
includes taxes & fees
Mar 8 - Mar 9
LEGOLAND Malaysia Resort

TROVE Johor Bahru

TROVE Johor Bahru
4.0 star property
Central District
8.2 out of 10, Very Good, (416 reviews)
"Good and nice place to stay"
Singapore
Yang Nyit
The price is ¥8,970
¥11,163 total
includes taxes & fees
Mar 8 - Mar 9
TROVE Johor Bahru

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
8.8 out of 10, Excellent, (21 reviews)
"Super friendly staff, hotel amenities were well-maintained, breakfast was good too!"
Singapore
Kimberly
The price is ¥20,742
¥22,800 total
includes taxes & fees
Mar 9 - Mar 10
Sheraton Johor Bahru

Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.6 out of 10, (878 reviews)
"Room was nice and very clean."
Singapore
Samsiah
The price is ¥7,938
¥8,972 total
includes taxes & fees
Mar 23 - Mar 24
Berjaya Waterfront Hotel

KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.6 out of 10, Good, (1,003 reviews)
"Good place to stay in as family. We enjoyed"
Singapore
Biju Mathew
The price is ¥11,368
¥12,778 total
includes taxes & fees
Mar 8 - Mar 9
KSL Hotel & Resort

Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
4.0 star property
Nusajaya
7.8 out of 10, Good, (299 reviews)
"Enjoyed our stay as very friendly and helpful staff"
Singapore
Martin
The price is ¥15,389
¥17,112 total
includes taxes & fees
Apr 7 - Apr 8
Ramada by Wyndham Meridin Johor Bahru

Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (422 reviews)
"Staff were helpful, freindly and accomadating"
Australia
Andrew
The price is ¥8,292
¥9,354 total
includes taxes & fees
Mar 18 - Mar 19
Shama Suasana Johor Bahru

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,001 reviews)
"The reception was friendly and helpful. Room was spacious and clean. Close to shopping mall and Checkpoint to Singapore. Good location. "
Australia
Cindy
The price is ¥14,121
¥15,761 total
includes taxes & fees
Mar 8 - Mar 9
Capri by Fraser Johor Bahru

Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
4.5 star property
Central District
8.2 out of 10, Very Good, (1,001 reviews)
"super good location for food. "
Singapore
Peh
The price is ¥11,640
¥12,971 total
includes taxes & fees
Mar 12 - Mar 13
Holiday Villa Johor Bahru City Centre

Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very Good, (781 reviews)
"Enjoyable stay"
Singapore
Chan
The price is ¥12,445
¥13,840 total
includes taxes & fees
Mar 8 - Mar 9
Somerset Medini Iskandar Puteri

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (308 reviews)
"Pleasant stay "
Malaysia
ariza
The price is ¥7,818
¥10,397 total
includes taxes & fees
Mar 15 - Mar 16
Holiday Inn Express & Suites Johor Bahru by IHG

Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
4.0 star property
Central District
8.6 out of 10, Excellent, (9 reviews)
"The location of the hotel is fantastic with KLS Mall and many eateries wirhin walking distance."
Singapore
Thiam Hwa
The price is ¥14,001
¥15,520 total
includes taxes & fees
Apr 1 - Apr 2
Novotel Johor Bahru City Centre

Thistle Johor Bahru

Thistle Johor Bahru
4.5 star property
Central District
7.6 out of 10, Good, (1,000 reviews)
"good for family convenience location"
Singapore
Nurul
Thistle Johor Bahru

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (707 reviews)
"Breakfast menu was limited but acceptable for the price "
Singapore
Ravisankar
The price is ¥7,104
¥8,782 total
includes taxes & fees
Mar 18 - Mar 19
Amerin Hotel Johor Bahru

ibis Styles Johor Iskandar Puteri

ibis Styles Johor Iskandar Puteri
4.0 star property
Gelang Patah
7.6 out of 10, Good, (35 reviews)
"Nice & clean but not much nearby - some local food options close. Property was clean and staff were great, good if working in the area."
Australia
Dane
The price is ¥8,616
¥9,704 total
includes taxes & fees
Mar 27 - Mar 28
ibis Styles Johor Iskandar Puteri
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.
Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL

15309, Jalan Harimau, Taman Abad Johor Bahru Johor
The price is ¥6,482 per night from Mar 8 to Mar 9
¥6,482
¥7,400 total
Mar 8 - Mar 9
includes taxes & fees
9.6/10 Exceptional! (63 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.

Johor Bahru featuring heritage architecture and landscape views
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 ¥7,400

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.