Johor Bahru 4 Stars Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Johor Bahru 4 Star Hotels

Top Johor Bahru 4 Stars Hotels

Capri by Fraser Johor Bahru
Welcome to our reception area, featuring three desks with computers, lamps, and plants, surrounded by a curved wall and a lush vertical garden.

Capri by Fraser Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (956)
"Very good stay"
Capri by Fraser Johor Bahru
LEGOLAND Malaysia Resort
Experience the thrill of a LEGO-themed water ride, featuring a large, yellow vehicle.

LEGOLAND Malaysia Resort

4.0 star property
8.6 out of 10, Excellent, (1006)
"Great stay always."
The price is P13,414
P14,620 total
includes taxes & fees
Jul 23 - Jul 24
LEGOLAND Malaysia Resort
Hyatt Place Johor Bahru Paradigm Mall
Relax by the rooftop pool surrounded by lush gardens and lounge chairs.

Hyatt Place Johor Bahru Paradigm Mall

4.0 star property
9.0 out of 10, Wonderful, (294)
"A quaint hotel with plenty of food options nearby. Perfectly located for shopping and leisure."
The price is P4,359
P4,841 total
includes taxes & fees
Aug 5 - Aug 6
Hyatt Place Johor Bahru Paradigm Mall
Holiday Villa Johor Bahru City Centre
Step into the grand lobby, featuring a grand piano and curved seating area, with a spiral staircase and expansive views through large windows.

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
KSL Hotel & Resort
Relax in this stylish living room with a sofa set by a large window overlooking the pool and surrounding buildings.

KSL Hotel & Resort

4.0 star property
7.6 out of 10, Good, (1004)
"Convenient place as shopping is also there. Counter staff also very nice. "
The price is P4,012
P4,466 total
includes taxes & fees
Jul 15 - Jul 16
KSL Hotel & Resort
Holiday Inn Johor Bahru City Centre by IHG
Enjoy unobstructed city views from our rooftop infinity pool, surrounded by sleek glass railings.

Holiday Inn Johor Bahru City Centre by IHG

4.0 star property
8.8 out of 10, Excellent, (624)
"Room is clean and well equipped. Location close to amenities and full of dining options. Enjoyed our stay there."
The price is P5,263
P6,343 total
includes taxes & fees
Aug 12 - Aug 13
Holiday Inn Johor Bahru City Centre by IHG
DoubleTree by Hilton Hotel Johor Bahru
Relax by the rooftop pool surrounded by lounge chairs and lush greenery.

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1003)
"Friendly and helpful staff. Comfortable and clean rooms. "
The price is P4,399
P5,324 total
includes taxes & fees
Aug 12 - Aug 13
DoubleTree by Hilton Hotel Johor Bahru
Renaissance Johor Bahru Hotel
Relax by the serene pool surrounded by palm trees and a wooden gazebo.

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. "
The price is P6,114
P6,736 total
includes taxes & fees
Aug 12 - Aug 13
Renaissance Johor Bahru Hotel
Somerset Medini Iskandar Puteri
Relax in this inviting living room with a comfortable seating area, dining table, and large window.

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 P4,406
P4,891 total
includes taxes & fees
Jul 13 - Jul 14
Somerset Medini Iskandar Puteri
Fraser Place Puteri Harbour
Experience the Fraser Place hotel's unique architectural design, set amidst lush greenery and a well-maintained landscape.

Fraser Place Puteri Harbour

4.0 star property
8.8 out of 10, Excellent, (272)
"good to stay"
Fraser Place Puteri Harbour
R&F Princess Cove by FUJU & 5mins to ClQ
Relax by the pool surrounded by a spacious patio with a geometric tile design.

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

4.5 star property
9.8 out of 10, Exceptional, (19)
"Good stay overall"
The price is P2,641
P2,986 total
includes taxes & fees
Jul 27 - Jul 28
R&F Princess Cove by FUJU & 5mins to ClQ
Berjaya Waterfront Hotel
Experience the layered beauty of our atrium, featuring balconies, seating areas, and lush greenery.

Berjaya Waterfront Hotel

4.0 star property
6.6 out of 10, (858)
"Location is good but conditions can be better"
The price is P2,887
P3,251 total
includes taxes & fees
Jul 16 - Jul 17
Berjaya Waterfront Hotel
Holiday Inn Express & Suites Johor Bahru by IHG
Café with a curved seating area, pendant lights, and a buffet counter offering a selection of food and beverages.

Holiday Inn Express & Suites Johor Bahru by IHG

4.0 star property
8.6 out of 10, Excellent, (255)
"Stayed at the family suite and it was a lovely stay!"
The price is P2,738
P3,599 total
includes taxes & fees
Jul 28 - Jul 29
Holiday Inn Express & Suites Johor Bahru by IHG
Amerin Hotel Johor Bahru
Relax by the rooftop pool with city views, surrounded by lounge chairs and dining tables.

Amerin Hotel Johor Bahru

4.0 star property
7.8 out of 10, Good, (681)
"Nice and quite hotel"
The price is P2,517
P3,103 total
includes taxes & fees
Jul 26 - Jul 27
Amerin Hotel Johor Bahru
Ramada by Wyndham Meridin Johor Bahru
Relax by the serene pool surrounded by lush greenery and two-story buildings with balconies.

Ramada by Wyndham Meridin Johor Bahru

4.0 star property
8.0 out of 10, Very Good, (280)
"Friendly staff"
The price is P5,981
P6,592 total
includes taxes & fees
Jul 27 - Jul 28
Ramada by Wyndham Meridin Johor Bahru
Amansari Hotel Nusajaya
Welcome to our hotel, featuring a sleek entrance with a covered walkway and seating area.

Amansari Hotel Nusajaya

4.0 star property
7.4 out of 10, Good, (200)
"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
R&F Princess Cove JB By SaffronCasa JB
Relax in a serene lakeside setting with a city view, surrounded by palm trees and comfortable seating.

R&F Princess Cove JB By SaffronCasa JB

4.0 star property
8.8 out of 10, Excellent, (66)
"The room is clean and comfortable. Able to buy groceries and lots of dinning options at the R&F mall."
R&F Princess Cove JB By SaffronCasa JB
Thistle Johor Bahru
Enjoy a refreshing swim in our pool surrounded by lush greenery and palm trees.

Thistle Johor Bahru

4.5 star property
7.6 out of 10, Good, (1000)
"Good property for a family. Inconvenient location if you don’t have a vehicle."
The price is P3,718
P4,149 total
includes taxes & fees
Jul 13 - Jul 14
Thistle Johor Bahru
Grand Paragon Hotel Johor Bahru
Relax on the rooftop with a panoramic view of the city, surrounded by comfortable lounge chairs and a table.

Grand Paragon Hotel Johor Bahru

4.0 star property
7.6 out of 10, Good, (984)
"Quiet place, near KSL"
The price is P3,323
P3,721 total
includes taxes & fees
Jul 26 - Jul 27
Grand Paragon Hotel Johor Bahru
Millesime Hotel
Indulge in a lavish buffet spread with a variety of sweet treats and refreshing drinks.

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 P4,801 per night from Jul 21 to Jul 22
P4,801
P5,798 total
Jul 21 - Jul 22
includes taxes & fees
8.8/10 Excellent! (1,003 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, temples, 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. 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 P4,801

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.