Compare and book 4 Star hotels in Johor Bahru, Johor

    price find illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Johor Bahru 4 Star Hotels

Tonight
1 Jul - 2 Jul
Tomorrow
2 Jul - 3 Jul
This weekend
4 Jul - 6 Jul
Next weekend
11 Jul - 13 Jul

Top Johor Bahru 4 Star Hotels

Capri by Fraser Johor Bahru
Reception

Capri by Fraser Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (951)
"Very good stay"
The price is £74
includes taxes & fees
3 Jul - 4 Jul
Capri by Fraser Johor Bahru
LEGOLAND Malaysia Resort
Children’s activities

LEGOLAND Malaysia Resort

4.0 star property
8.4 out of 10, Very good, (1000)
"Great stay always."
The price is £179
includes taxes & fees
2 Jul - 3 Jul
LEGOLAND Malaysia Resort
Hyatt Place Johor Bahru Paradigm Mall
Hypo-allergenic bedding, minibar, in-room safe, desk

Hyatt Place Johor Bahru Paradigm Mall

4.0 star property
9.0 out of 10, Wonderful, (288)
"Was a really good location for a 1 night stay with a shopping mall just downstairs, it doesn't get more convenient than that. Selection at breakfast buffet was pretty good too, don't forget to try the ayam masak! So yummy! "
The price is £64
includes taxes & fees
23 Jul - 24 Jul
Hyatt Place Johor Bahru Paradigm Mall
Holiday Villa Johor Bahru City Centre
Interior

Holiday Villa Johor Bahru City Centre

4.5 star property
8.2 out of 10, Very good, (1001)
"Walkable to food shop and shopping "
Holiday Villa Johor Bahru City Centre
Holiday Inn Johor Bahru City Centre by IHG
Outdoor pool, open 7:00 AM to 8:00 PM, pool loungers

Holiday Inn Johor Bahru City Centre by IHG

4.0 star property
8.8 out of 10, Excellent, (622)
"Room is clean and well equipped. Location close to amenities and full of dining options. Enjoyed our stay there."
The price is £82
includes taxes & fees
6 Jul - 7 Jul
Holiday Inn Johor Bahru City Centre by IHG
Somerset Medini Iskandar Puteri
1 bedroom, minibar, desk, soundproofing

Somerset Medini Iskandar Puteri

4.0 star property
8.2 out of 10, Very good, (771)
"Friendly and helpful staff at both the front desk and the restaurant. Clean and spacious room with all the basic amenities. Would definitely consider staying again. "
The price is £63
includes taxes & fees
2 Jul - 3 Jul
Somerset Medini Iskandar Puteri
Renaissance Johor Bahru Hotel
Outdoor pool, open 6:30 AM to 9:00 PM, free pool cabanas, pool umbrellas

Renaissance Johor Bahru Hotel

4.5 star property
9.0 out of 10, Wonderful, (1002)
"A very nice resort vibe in the city. Will definitely visit again. "
The price is £90
includes taxes & fees
28 Jul - 29 Jul
Renaissance Johor Bahru Hotel
DoubleTree by Hilton Hotel Johor Bahru
Outdoor pool, pool loungers

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1002)
"Friendly and helpful staff. Comfortable and clean rooms. "
The price is £69
includes taxes & fees
30 Jul - 31 Jul
DoubleTree by Hilton Hotel Johor Bahru
KSL Hotel & Resort
Premier Apartment, 2 Bedrooms, Private Pool (Check in at D'Esplanade Residence) | Living area | LCD TV

KSL Hotel & Resort

4.0 star property
7.6 out of 10, Good, (1005)
"Convenient place as shopping is also there. Counter staff also very nice. "
The price is £50
includes taxes & fees
13 Jul - 14 Jul
KSL Hotel & Resort
Berjaya Waterfront Hotel
Pub

Berjaya Waterfront Hotel

4.0 star property
6.6 out of 10, (858)
"Location is good but conditions can be better"
The price is £43
includes taxes & fees
24 Jul - 25 Jul
Berjaya Waterfront Hotel
Holiday Inn Express & Suites Johor Bahru by IHG
Free daily buffet breakfast

Holiday Inn Express & Suites Johor Bahru by IHG

4.0 star property
8.6 out of 10, Excellent, (252)
"I like that the room is clean . The bathing area is clean and big . Please keep it up . Will stay again. "
The price is £41
includes taxes & fees
25 Jul - 26 Jul
Holiday Inn Express & Suites Johor Bahru by IHG
Ramada by Wyndham Meridin Johor Bahru
2 outdoor pools, pool loungers

Ramada by Wyndham Meridin Johor Bahru

4.0 star property
8.0 out of 10, Very good, (280)
"Friendly staff"
The price is £76
includes taxes & fees
16 Jul - 17 Jul
Ramada by Wyndham Meridin Johor Bahru
Amansari Hotel Nusajaya
Property entrance

Amansari Hotel Nusajaya

4.0 star property
7.4 out of 10, Good, (199)
"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. "
Amansari Hotel Nusajaya
Impiana Hotel Senai
Outdoor pool, pool loungers

Impiana Hotel Senai

4.0 star property
8.2 out of 10, Very good, (184)
"Club lounge was a big disappointment, not worth booking for. "
Impiana Hotel Senai
R&F Princess Cove JB By SaffronCasa JB
Exterior

R&F Princess Cove JB By SaffronCasa JB

4.0 star property
8.6 out of 10, Excellent, (63)
"Mattress wasn’t too comfortable but otherwise everything is great"
R&F Princess Cove JB By SaffronCasa JB
Grand Paragon Hotel Johor Bahru
Outdoor pool

Grand Paragon Hotel Johor Bahru

4.0 star property
7.6 out of 10, Good, (984)
"Quiet place, near KSL"
The price is £46
includes taxes & fees
31 Jul - 1 Aug
Grand Paragon Hotel Johor Bahru
R&F Princess Cove by FUJU & 5mins to ClQ
Outdoor pool, open 9:00 AM to 6:00 PM, pool loungers

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

4.5 star property
9.8 out of 10, Exceptional, (16)
" I really loved the stay! The place was clean and had a great bay view. It was so nice having breakfast on the balcony while watching the sunrise! "
The price is £37
includes taxes & fees
2 Jul - 3 Jul
R&F Princess Cove by FUJU & 5mins to ClQ
Thistle Johor Bahru
Outdoor pool, open 9:00 AM to 8:00 PM, pool loungers

Thistle Johor Bahru

4.5 star property
7.6 out of 10, Good, (1001)
"Good property for a family. Inconvenient location if you don’t have a vehicle."
The price is £51
includes taxes & fees
8 Jul - 9 Jul
Thistle Johor Bahru
Fraser Place Puteri Harbour
Front of property

Fraser Place Puteri Harbour

4.0 star property
8.8 out of 10, Excellent, (271)
"good to stay"
Fraser Place Puteri Harbour
Millesime Hotel
Buffet

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
Sign in
Sign up, it's free

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
The price is £71 per night from 9 Jul to 10 Jul
£71
9 Jul - 10 Jul
includes taxes & fees
8.8/10 Excellent! (1,004 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.
PoolSpaHot tubBreakfast includedWaterpark
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

Johor Bahru awaits: its theme park, zoo, castle and more!

See all hotels in Johor Bahru
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

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 £71

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.