Find 4 Star Hotels in Johor Bahru from $41

Check availability on Johor Bahru 4 Star Hotels

Next weekend
In two weeks

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

Capri by Fraser Johor Bahru

4.0 star property
9.2 out of 10, Wonderful, (989)
"Bed was comfy, staff pleasant."
$76 nightly
The price is $85
Sep 14 - Sep 15
Total with taxes and fees
Capri by Fraser Johor Bahru

LEGOLAND Malaysia Resort

4.0 star property
8.4 out of 10, Very Good, (1001)
"Great stay always."
$180 nightly
The price is $198
Sep 25 - Sep 26
Total with taxes and fees
LEGOLAND Malaysia Resort

Holiday Villa Johor Bahru City Centre

4.5 star property
8.2 out of 10, Very Good, (1003)
"Good location near shopping mall and eateries."
Holiday Villa Johor Bahru City Centre

Renaissance Johor Bahru Hotel

4.5 star property
9.0 out of 10, Wonderful, (1001)
"A very nice resort vibe in the city. Will definitely visit again. "
$114 nightly
The price is $125
Aug 31 - Sep 1
Total with taxes and fees
Renaissance Johor Bahru Hotel

Hyatt Place Johor Bahru Paradigm Mall

4.0 star property
9.0 out of 10, Wonderful, (315)
"Very comfortable room and staff is very helpful"
$79 nightly
The price is $88
Sep 25 - Sep 26
Total with taxes and fees
Hyatt Place Johor Bahru Paradigm Mall

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1001)
"Clean, convenient, quiet place."
$86 nightly
The price is $95
Sep 16 - Sep 17
Total with taxes and fees
DoubleTree by Hilton Hotel Johor Bahru

KSL Hotel & Resort

4.0 star property
7.6 out of 10, Good, (1005)
"I enjoyed staying at this place "
$106 nightly
The price is $119
Sep 30 - Oct 1
Total with taxes and fees
KSL Hotel & Resort

Holiday Inn Johor Bahru City Centre by IHG

4.0 star property
8.8 out of 10, Excellent, (649)
"Location is very good and cleanness. "
$89 nightly
The price is $97
Sep 30 - Oct 1
Total with taxes and fees
Holiday Inn Johor Bahru City Centre by IHG

Berjaya Waterfront Hotel

4.0 star property
6.6 out of 10, (860)
"Location is good but conditions can be better"
$46 nightly
The price is $52
Sep 4 - Sep 5
Total with taxes and fees
Berjaya Waterfront Hotel

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

4.5 star property
9.0 out of 10, Wonderful, (43)
"Good stay overall"
$35 nightly
The price is $41
Sep 30 - Oct 1
Total with taxes and fees
R&F Princess Cove by FUJU & 5mins to ClQ

Amerin Hotel Johor Bahru

4.0 star property
7.8 out of 10, Good, (687)
"Nice and quite hotel"
$46 nightly
The price is $51
Sep 22 - Sep 23
Total with taxes and fees
Amerin Hotel Johor Bahru

Holiday Inn Express & Suites Johor Bahru by IHG

4.0 star property
8.6 out of 10, Excellent, (270)
"Stayed at the family suite and it was a lovely stay!"
$58 nightly
The price is $64
Sep 29 - Sep 30
Total with taxes and fees
Holiday Inn Express & Suites Johor Bahru by IHG

Fraser Place Puteri Harbour

4.0 star property
8.8 out of 10, Excellent, (277)
"good to stay"
$74 nightly
The price is $84
Sep 3 - Sep 4
Total with taxes and fees
Fraser Place Puteri Harbour

Amansari Hotel Nusajaya

4.0 star property
7.4 out of 10, Good, (201)
"Hotel was clean and tidy. Staff were very co-operative and care taking. Breakfast for vegetarians were not at all great. I ate bread and butter and some fruits. Fried rice was prepared by chef but was average. Coffee experience was awesome. No swimming pool and activities for kids at all. Outside of Hotel is not so great … location is very average. "
$40 nightly
The price is $47
Sep 30 - Oct 1
Total with taxes and fees
Amansari Hotel Nusajaya

R&F Princess Cove JB By SaffronCasa JB

4.0 star property
8.8 out of 10, Excellent, (74)
"We had a great stay. The communication was clear and the host was responsive. "
$45 nightly
The price is $51
Sep 3 - Sep 4
Total with taxes and fees
R&F Princess Cove JB By SaffronCasa JB

Somerset Medini Iskandar Puteri

4.0 star property
8.2 out of 10, Very Good, (773)
"been going to this hotel for a personal retreat, quiet and very quaint "
$78 nightly
The price is $87
Aug 31 - Sep 1
Total with taxes and fees
Somerset Medini Iskandar Puteri

Ramada by Wyndham Meridin Johor Bahru

4.0 star property
8.0 out of 10, Very Good, (284)
"Soulless and faded hotel in the middle of nowhere. "
$61 nightly
The price is $69
Sep 14 - Sep 15
Total with taxes and fees
Ramada by Wyndham Meridin Johor Bahru

Grand Paragon Hotel Johor Bahru

4.0 star property
7.6 out of 10, Good, (993)
"Why the hotel need to collect tax from us when all price are in the booking already"
$54 nightly
The price is $62
Sep 14 - Sep 15
Total with taxes and fees
Grand Paragon Hotel Johor Bahru

Thistle Johor Bahru

4.5 star property
7.6 out of 10, Good, (1000)
"Mouldy walls and smell"
$51 nightly
The price is $59
Aug 31 - Sep 1
Total with taxes and fees
Thistle Johor Bahru

Millesime Hotel

4.0 star property
7.4 out of 10, Good, (53)
"Bed was alright but pillows were a nightmare! They were like sleeping on a ball! Bring your own pillows if you want to stay here! "
Millesime Hotel
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

Amari Johor Bahru

No. 82C, Jalan Trus, Johor Bahru, Johor
$89 nightly
The price is $97 total per night from Sep 30 to Oct 1
$97 total
Sep 30 - Oct 1
Total with taxes and 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.

Johor Bahru featuring tropical scenes, general coastal views and a sandy beach
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

Top Johor Bahru Hotel Reviews

Price trends for properties with 4 Stars in Johor Bahru

Price trends for properties with 4 Stars in Johor Bahru

Less expensive
More expensive
Next month
June
April
$70
Month
Price
January
$75
February
$77
March
$71
April
$88
May
$76
June
$66
July
$82
August
$69
September
$70
October
$72
November
$73
December
$78
Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed properties with 4 stars in Johor Bahru. Select dates and complete search for nightly totals inclusive of taxes and fees.

Find out more about Johor Bahru

Find out more about Johor Bahru

The preparation of any well-deserved vacation gets started with choosing a destination. Johor Bahru has been a popular option with guests because of everything it offers. Yet, "location, location, location" applies to more than just what city where your plane lands. When you want a trip that is incredible from start to finish, you need the ideal lodging.

Hotels as Gorgeous as the City

Johor Bahru saw its fair share of visitors in the last year. Expedia's review section contains tips and tricks on which room will meet your desires for a fabulous holiday. The resorts found here aim to make your visit as enjoyable as your nights spent exploring Johor Bahru. These hotels aim to make the facilities and grounds welcoming during your stay. You won't need to search for a delicious breakfast, an energizing dip, or to sustain your workout routine.

Rooms have been fashioned to keep you as cozy as possible, with amenities like in-room coffee or tea, designer bathroom products, and, premium bedding. So, sit back and decompress. Moreover, if you find that you are need of something else, you can be confident the staff will do their best to ensure you continue to be satisfied during your stay. These accommodations are so nice that you'll regret the day you have to return home.

Reserve a 4-Star Hotel in Johor Bahru Today!

A vacation to Johor Bahru should be one that you'll look back on fondly for years to come, and reserving a 4-star hotel can help make those memories nothing but incredible. Expedia will get cheap prices on first-class accommodations to take your getaway to the next level.

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

What are the best 4-star hotels in Johor Bahru?
Kick back and unwind in 4-star hotel comfort at Holiday Villa Johor Bahru City Centre. Ranked highly by many Expedia guests, it features massage services and a sauna. Also check out KSL Hotel & Resort. A swimming pool and beauty services help make this escape another traveler favorite in Johor Bahru.
How much does it cost to stay in a 4-star hotel in Johor Bahru?
To lock in a 4-star hotel in Johor Bahru that's within your budget, make use of Expedia's handy filter tool. Check out the availability during your chosen dates and use our pricing filter to set your limit. You can also sort your results by the most economical retreat first.

  • Search for the lowest price from $97

What's the difference between 5-star and 4-star hotels in Johor Bahru?
If you decide to vacation at a 4-star hotel in Johor Bahru, you'll usually find plenty of amenities to keep you comfortable, such as a pool, gym and restaurant. You can look forward to high-quality service and upmarket surroundings. Go for a 5-star hotel and you'll have access to a few more bells and whistles — think on-site spas, around-the-clock concierge and indulgent turndown services. You're likely to get extra amenities and first-rate services at a 5-star retreat, but both are awesome options for luxury guests.