Johor Bahru 4 Stars Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Nov 14 - Nov 15
Tomorrow
Nov 15 - Nov 16
Next weekend
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29

Our top choices for Johor Bahru 4-star hotels

A hotel with a modern glass facade and a traditional brick building adjacent to it.

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.8 out of 10, Good, (1,000 reviews)
"Very pleasant stay"
Singapore
Jian Qi
Grand Paragon Hotel Johor Bahru
A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.

2. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,000 reviews)
"Convenient location, spacious and clean!"
Singapore
Nicole Jia Hui
The price is P5,754
P6,370 total
includes taxes & fees
Dec 2 - Dec 3
Capri by Fraser Johor Bahru
A balcony with wicker furniture and a view of a body of water and buildings at sunset.

3. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (300 reviews)
"Clean and spacious rooms Well maintained Excellent beds and pillows"
Singapore
May
The price is P5,458
P6,050 total
includes taxes & fees
Nov 23 - Nov 24
Fraser Place Puteri Harbour
A rooftop pool area with lounge chairs and a glass railing overlooking a body of water.

4. 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, (788 reviews)
"Hotel was great. It was clean, staff were friendly and helpful. Facilities were great - the pool was nice to use. Great location. Couldn't ask for more."
United Kingdom
Khee Siong
The price is P5,322
P6,479 total
includes taxes & fees
Nov 23 - Nov 24
Holiday Inn Johor Bahru City Centre by IHG
A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.

5. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (449 reviews)
"Friendly and helpful staff, great breakfast buffet, clean facilities and everything worked in the room. The adjoining mall also has lots of great stores, food and activities"
Singapore
Samuel
The price is P5,647
P6,254 total
includes taxes & fees
Nov 19 - Nov 20
Hyatt Place Johor Bahru Paradigm Mall
A buffet setup with various food items and a counter with stacked plates.

6. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, Good, (1,002 reviews)
"Shops nearby"
Singapore
Jean
The price is P3,604
P4,048 total
includes taxes & fees
Dec 6 - Dec 7
KSL Hotel & Resort
A Renaissance hotel with a central entrance, multiple floors, and a prominent 'R' logo on the top.

7. 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, helpful staff, nice breakfast"
Singapore
Boon King Jason
The price is P7,017
P7,734 total
includes taxes & fees
Dec 6 - Dec 7
Renaissance Johor Bahru Hotel
A rooftop swimming pool with a wooden deck, lounge chairs, and a glass-enclosed area with seating.

8. TROVE Johor Bahru

TROVE Johor Bahru
4.0 star property
Central District
8.2 out of 10, Very good, (427 reviews)
"Keep it up!"
Singapore
Jessie
The price is P2,518
P3,127 total
includes taxes & fees
Dec 6 - Dec 7
TROVE Johor Bahru
A high-rise building with multiple floors, a swimming pool, and a marina with boats.

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

R&F Princess Cove by FUJU & 5mins to ClQ
4.0 star property
Central District
9.4 out of 10, Exceptional, (200 reviews)
"Allโ€™s good, repeated stay. Thanks:)"
Singapore
Lim
The price is P2,364
P2,709 total
includes taxes & fees
Nov 15 - Nov 16
R&F Princess Cove by FUJU & 5mins to ClQ
A hotel pool area with multiple swimming pools, lounge chairs, and a large building in the background.

10. 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,000 reviews)
"Everything are good"
United States
ALBERT
The price is P5,431
P6,565 total
includes taxes & fees
Nov 29 - Nov 30
DoubleTree by Hilton Hotel Johor Bahru
A multi-level atrium with a central staircase, palm trees, and seating areas.

11. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.8 out of 10, (889 reviews)
"Excellent ๐Ÿ‘๐Ÿ˜‰๐Ÿ‘Œ๐Ÿ‘"
Canada
RICHARD
The price is P2,882
P3,269 total
includes taxes & fees
Nov 15 - Nov 16
Berjaya Waterfront Hotel
A spacious lobby with a modern chandelier, comfortable seating, and a city view.

12. Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (81 reviews)
"Room clean, service excellent, breakfast is good and food are delicious."
Singapore
Cristal Su Yin
The price is P10,136
P11,102 total
includes taxes & fees
Dec 1 - Dec 2
Sheraton Johor Bahru
A modern building with a prominent sign for "Baulart Tuanku" and a large illuminated logo.

13. 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)
"extremely value for money and location is very well placed for food, shopping and everything needed for a relaxing short trip. very happy with our stay and will stay again!"
Singapore
Amanda
The price is P8,995
P9,870 total
includes taxes & fees
Nov 16 - Nov 17
Holiday Villa Johor Bahru City Centre
A large indoor play area with a castle structure, slides, and a pirate-themed decoration.

14. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very good, (1,000 reviews)
"While this is not our first trip to Legoland Malaysia we found that there was a few things a little lacking. The lobby Lego pits from last visit were not the usual lego but foam blocks for the most parts and the in-house"
Australia
Christopher
The price is P13,584
P14,827 total
includes taxes & fees
Nov 17 - Nov 18
LEGOLAND Malaysia Resort
A modern hotel dining area with large windows, contemporary furniture, and a clean, well-lit interior.

15. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
4.0 star property
Central District
8.6 out of 10, Excellent, (37 reviews)
"Location is perfect. Staff very well trained Rooms are comfortable"
Singapore
Kian Chong
The price is P5,832
P6,454 total
includes taxes & fees
Nov 22 - Nov 23
Novotel Johor Bahru City Centre
A modern hotel with a prominent 'Holiday Inn Express & Suites' sign, multiple floors, and a well-lit entrance.

16. 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, (340 reviews)
"Overall great breakfast and good accomodation"
Singapore
Abdul Ghani
The price is P3,512
P4,606 total
includes taxes & fees
Nov 15 - Nov 16
Holiday Inn Express & Suites Johor Bahru by IHG
A high-rise hotel with the name 'SUASANA' on the top.

17. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (457 reviews)
"NA"
Singapore
Andrew
The price is P3,538
P3,977 total
includes taxes & fees
Nov 15 - Nov 16
Shama Suasana Johor Bahru
A modern building with a curved facade and multiple floors, featuring a clear sky in the background.

18. Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
4.0 star property
Nusajaya
7.8 out of 10, Good, (306 reviews)
"Enjoyed our stay as very friendly and helpful staff"
Singapore
Martin
The price is P4,324
P4,670 total
includes taxes & fees
Nov 27 - Nov 28
Ramada by Wyndham Meridin Johor Bahru
An outdoor seating area with tables and chairs under red umbrellas, surrounded by palm trees and greenery.

19. Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
4.0 star property
Senai
7.6 out of 10, Good, (348 reviews)
"It was a nice stay - thank you"
United States
WILLIAM
The price is P4,769
P5,306 total
includes taxes & fees
Nov 24 - Nov 25
Le Grandeur Palm Resort Johor
A high-rise building with multiple balconies, a covered walkway, and a pool area.

20. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very good, (792 reviews)
"Room cleaned. Good neighborhood and safe area. Near the mall and Legoland ๐Ÿค“ Point: 9.5/10"
United States
Vi Boi
The price is P4,865
P5,410 total
includes taxes & fees
Nov 15 - Nov 16
Somerset Medini Iskandar Puteri

Top Johor Bahru Hotel Reviews

A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District

10/10 Excellent

Wow! Super clean. Defenitely will come back๐Ÿ˜Š
Philippines
jhudz
Reviewed July 31, 2019
Capri by Fraser Johor Bahru

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 Pย 2,363

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.

Does Johor Bahru have any 4-star all-inclusive resorts?

Find a 4-star all-inclusive resort in Johor Bahru by making use of Expedia's handy filter tool. If nothing is available, we do have some alternative options here that make a superb base for your getaway. KSL Hotel & Resort and Holiday Villa Johor Bahru City Centre are both rated 4 stars and offer a fantastic balance between comfort, amenities and price.

Are there any 4-star casino hotels in Johor Bahru?

To find your ideal escape in Johor Bahru, simply use our handy filter tool to narrow your search. Boasting resort-style amenities and a superior level of service, our 4-star casino hotels are a sure bet for a good time.

What are the top 4-star apartments in Johor Bahru?

Book a 4-star apartment in Johor Bahru and look forward to staying in your own private space. Saffroncasa JB is a terrific pick and includes amenities like a yard and a barbecue grill. Another traveler favorite is Somerset Medini Iskandar Puteri. A garden, a swimming pool and more will make your trip here a relaxing one.

What are the top 4-star hotels in downtown Johor Bahru?

Explore the city sights effortlessly when you stay at Holiday Villa Johor Bahru City Centre. Only 3 kilometers east from central Johor Bahru, this 4-star hotel is the perfect location to get the most out of this vibrant city with the added bonus of a swimming pool and a steam room.