A modern building with two white minarets, a covered entrance, and a staircase leading up to the entrance.

4 Star Hotels in Kulai, Johor

  • 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 availability on Kulai 4 Star Hotels

Tonight
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Kulai 4-star hotels

Reception
A modern building with large glass windows and a car dealership in front.
A modern dining area with a green wall, wooden tables, and chairs.
A rooftop terrace with wooden lounge chairs, a table with a drink and a rose, and a view of the cityscape.

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
United States
Junchi
€53
includes taxes & fees
11 Nov - 12 Nov
Grand Paragon Hotel Johor Bahru
An aerial view of a rooftop pool with a tiled floor, a white border, and lounge chairs.
A modern lobby with a reception desk, seating area, and a green wall feature.
A modern hotel lobby with a reception desk, a large logo on the wall, a patterned rug, and a seating area with a coffee table.
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
Central District
Singapore
Nicole Jia Hui
€92
includes taxes & fees
26 Oct - 27 Oct
Capri by Fraser Johor Bahru
A modern indoor swimming pool with a view of the cityscape at dusk.
A modern restaurant with high ceilings, contemporary furniture, and a view of the cityscape.
A high-rise hotel with multiple floors, a prominent sign, and a waterfront view.
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
Nusajaya
Singapore
Wai Leong
€89
includes taxes & fees
25 Oct - 26 Oct
Fraser Place Puteri Harbour
A rooftop infinity pool with lounge chairs and a glass ceiling overlooking the ocean.
A modern hotel room with a large window, a sofa with colorful pillows, a yellow armchair, a small round table, and a bed with a striped rug.
A modern bar area with a marble countertop, red bar stools, and a beverage display.
A hotel room with a large bed, a chair, a nightstand, and a view of the city.

4. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
Central District
United Kingdom
Khee Siong
€86
includes taxes & fees
12 Nov - 13 Nov
Holiday Inn Johor Bahru City Centre by IHG
A multi-story hotel with a prominent sign for 'Hyatt Place' and 'Paradigm Mall'.
A modern hotel with a rooftop pool, lounge chairs, and a vertical garden.
A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.
A covered outdoor seating area with wicker furniture and blue cushions, surrounded by greenery and a glass ceiling.

5. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
Johor Bahru
Singapore
Joshua
€79
includes taxes & fees
4 Nov - 5 Nov
Hyatt Place Johor Bahru Paradigm Mall
A modern living room with a sofa, a TV, and a pool view.
A modern hotel lobby with a reception desk, two lion statues, and a large screen displaying an indoor golf simulator advertisement.
A modern living room with a large TV, a glass coffee table, a leather sofa, and a view of a cityscape through large windows.
A buffet setup with various food items and a counter with stacked plates.

6. KSL Hotel & Resort

KSL Hotel & Resort
Central District
Singapore
Jasmine
€49
includes taxes & fees
27 Oct - 28 Oct
KSL Hotel & Resort
A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.
A restaurant with a buffet setup, including various food items and a view of the cityscape.
A spacious lobby with a high ceiling, marble flooring, and a central seating area with sofas and armchairs.
A hotel room with two beds, a desk, a chair, and a large window offering a city view.

7. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
Bandar Baru Permas Jaya
Singapore
Boon King Jason
€108
includes taxes & fees
25 Oct - 26 Oct
Renaissance Johor Bahru Hotel
A rooftop swimming pool with a wooden deck, lounge chairs, and a glass-enclosed area with seating.
A gym with treadmills, a weight machine, and large windows offering a city view.
A modern hotel room with a large bed, a TV, a seating area with a table and chairs, and a city view through the window.
A modern hotel room with a large bed, a desk, a flat-screen TV, and a bathroom visible through an open door.

8. TROVE Johor Bahru

TROVE Johor Bahru
Central District
Singapore
Cecilia
€67
includes taxes & fees
4 Nov - 5 Nov
TROVE Johor Bahru
A high-rise residential building complex with multiple floors, adjacent to a body of water, featuring a marina with boats.
A modern living room with a large window, a sofa, a coffee table, and a flat-screen TV.
A modern living room with a sofa set, a coffee table, and a flat-screen TV.
A swimming pool with lounge chairs and palm trees, surrounded by a building with large windows and a view of the sea.

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

R&F Princess Cove by FUJU & 5mins to ClQ
Central District
Singapore
Lim
€43
includes taxes & fees
25 Oct - 26 Oct
R&F Princess Cove by FUJU & 5mins to ClQ
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.
A modern kitchen with stainless steel appliances, wooden countertops, and a buffet setup.
A modern hotel room with a large sofa, a coffee table, a TV, and a city view through large windows.
A modern hotel lobby with a reception desk, seating area, and a decorative plant display.

10. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
Central District
Singapore
Alfred
€76
includes taxes & fees
9 Nov - 10 Nov
DoubleTree by Hilton Hotel Johor Bahru
A grand staircase with ornate metal railings and a series of illuminated ceiling lights.
A multi-level atrium with a central staircase, palm trees, and seating areas.
A waterfront hotel with a large central building and smaller structures along the shore.
A hotel room with two beds, a desk, a chair, a lamp, and a window with a city view.

11. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
Central District
Canada
RICHARD
€44
includes taxes & fees
15 Nov - 16 Nov
Berjaya Waterfront Hotel
A modern living room with a dining area, large windows, and a city view.
A swimming pool with a water feature, surrounded by lounge chairs and umbrellas, with tall buildings in the background.
A spacious lobby with a modern chandelier, comfortable seating, and a city view.
Room

12. Sheraton Johor Bahru

Sheraton Johor Bahru
Central District
Singapore
Cristal Su Yin
€132
includes taxes & fees
26 Oct - 27 Oct
Sheraton Johor Bahru
A modern building with a prominent sign for "Baulart Tuanku" and a large illuminated logo.
A spacious lobby with a curved staircase, seating area, and a piano.
A spacious lobby with a grand piano, a curved seating area, and a staircase with a unique design.
A rooftop infinity pool with lounge chairs, surrounded by potted plants, overlooking a cityscape.

13. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
Central District
Singapore
Amanda
€66
includes taxes & fees
4 Nov - 5 Nov
Holiday Villa Johor Bahru City Centre
A colorful hotel with a prominent LEGO-themed facade, large windows, and a central entrance.
A large indoor play area with a castle structure, slides, and a pirate-themed decoration.
A water ride with yellow boats, a LEGO-themed area, and a roller coaster in the background.
A hotel room with a large bed, a view of a cityscape, and a window with curtains.

14. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
Nusajaya
Australia
Christopher
€207
includes taxes & fees
28 Oct - 29 Oct
LEGOLAND Malaysia Resort
A dining table set with multiple wine glasses, a vase with flowers, and neatly arranged cutlery.
A conference room with round tables, chairs, and a large screen.
A modern indoor pool area with lounge chairs and a view of a high-rise building.
A modern hotel room with a large bed, a desk, a chair, a TV, and a window with sheer curtains.

15. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
Central District
Singapore
JULIA
€90
includes taxes & fees
28 Oct - 29 Oct
Novotel Johor Bahru City Centre
A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent sign and a well-lit entrance.
A hotel room with a bed, a sofa, a small table, and a TV.
A spacious lobby with a curved reception desk, multiple seating areas, and a staircase leading to an upper level.
A water park with multiple water slides and a pool area.

16. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
Central District
Singapore
Abdul Ghani
€57
includes taxes & fees
22 Nov - 23 Nov
Holiday Inn Express & Suites Johor Bahru by IHG
A modern hotel entrance with a glass facade, prominent pillars, and a well-lit exterior.
A modern living room with a sofa, a coffee table, and a TV on a wall.
A modern dining area with tables set for meals, a large window offering a city view, and a potted plant adding greenery.
A reception area with a modern design, featuring a wooden reception desk, a logo, and a television.

17. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
Central District
Singapore
Andrew
€56
includes taxes & fees
10 Nov - 11 Nov
Shama Suasana Johor Bahru
A swimming pool with clear water, surrounded by palm trees and a view of a forested hill.
A spacious lobby with a modern design, featuring a large sofa, chairs, and a flat-screen TV mounted on the wall.
A modern building with a curved facade and multiple floors, featuring a clear sky in the background.
A spacious lobby with modern furnishings, including sofas and chairs, and a large window providing a view of the outside.

18. Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
Nusajaya
Singapore
Martin
€65
includes taxes & fees
5 Nov - 6 Nov
Ramada by Wyndham Meridin Johor Bahru
A resort with a covered outdoor seating area, a pool, and lush tropical plants.
A hotel with a large building, a bridge over a pond, and well-maintained gardens.
A pool area with palm trees and a covered seating area.
A spacious lobby with a high ceiling, large chandeliers, and a reception desk.

19. Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
Senai
United States
WILLIAM
€53
includes taxes & fees
5 Nov - 6 Nov
Le Grandeur Palm Resort Johor
A modern living room with a sofa, dining table, and a fruit bowl.
A wooden pedestrian bridge with metal railings, surrounded by lush greenery and modern buildings.
A modern hotel with a rooftop swimming pool, multiple floors, and outdoor seating areas.
A spacious lobby with a large sofa, a coffee table, and two bar stools.

20. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
Nusajaya
United States
Vi Boi
€70
includes taxes & fees
25 Oct - 26 Oct
Somerset Medini 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 Kulai.
Amari Johor Bahru

Amari Johor Bahru

No. 82C, Jalan Trus Johor Bahru Johor
€84
10 Nov - 11 Nov
includes taxes & fees
Amari 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
€34
9 Nov - 10 Nov
includes taxes & fees
9.4/10 Exceptional! (115 reviews)
Space Residency by A----Walk 100m to KSL
Still don't see what you're looking for?
See all properties in Kulai.
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.

Learn more about Kulai

Explore the vibrant Kulai Utama Night Market where local vendors serve up authentic Malaysian street food and handcrafted souvenirs. Nearby Gunung Pulai offers refreshing waterfall hikes, while the Johor Premium Outlets in Senai attracts shoppers seeking international brand bargains.

See all hotels in Kulai
A mosque with a blue dome and minarets, surrounded by a landscaped area with trees and a parking lot.

Top Kulai Hotel Reviews

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

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

10/10 Excellent
"Great value for money. Nice garden and swimming pool over looking the straits of Johor"
SIONG CHIAK 1-night trip
Posted 5 hours ago
R&F Princess Cove by FUJU & 5mins to ClQ
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

10/10 Excellent
"Good for value of money"
BAN SENG 1-night trip
Posted 6 hours ago
DoubleTree by Hilton Hotel Johor Bahru
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

10/10 Excellent
"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."
Khee Siong 3-night trip
Posted 3 days ago
Holiday Inn Johor Bahru City Centre by IHG
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

10/10 Excellent
"Enjoyed our stay at Hyatt Place JB! The location is really convenient as it’s right above Paradigm Mall, with plenty of shopping and food options just downstairs. Overall, a nice and comfortable stay. Would be happy to stay here again."
HongLiang 1-night trip
Posted 4 days ago
Hyatt Place Johor Bahru Paradigm Mall
Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"The gym was extraordinary"
Francesc 2-night trip
Posted 11 days ago
Sheraton Johor Bahru
Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre

10/10 Excellent
"Excellent location near to KSL and street shops, restaurants. Overall a good stay experience."
LIM SOH 1-night trip
Posted 3 weeks ago
Novotel Johor Bahru City Centre
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

10/10 Excellent
"The 2-room suite (for 4 of us) was smaller than I expected but is comfortable and clean. The staff at the counter were most supportive, helping us with Touch n go related requests, among others. Location was easy to find, and is accessible without being in a crowded area. Breakfast is moderately good, there were better options on the 2nd day for vegetarians."
Vidyasagar 2-night trip
Posted 3 weeks ago
Holiday Inn Express & Suites Johor Bahru by IHG
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

10/10 Excellent
"Overall, I greatly enjoyed my stay and would like to thank the staff for their kind assistance and good service."
Wai Leong 1-night trip
Posted 1 month ago
Fraser Place Puteri Harbour

Frequently asked questions

What are the best 4-star hotels in Kulai?
Le Grandeur Palm Resort Johor is a 4-star hotel in Kulai that's popular among Expedia travellers. Treatment rooms and a swimming pool are a couple of its amenities. Travellers also recommend Impiana Hotel Senai. From concierge services to a swimming pool, it features conveniences that cater to all aspects of your relaxation and enjoyment.
How much does it cost to stay in a 4-star hotel in Kulai?
Expedia can help you quickly find the ideal 4-star hotel for your trip to Kulai. Use our filter tool to tailor your search by things like budget, conveniences and property star rating and get access to fantastic deals in a couple of clicks.
  • Search for the lowest price from €34
What's the difference between 5-star and 4-star hotels in Kulai?
If you choose to spend your holiday at a 4-star hotel in Kulai, you'll typically find loads of amenities to ensure you're relaxed, such as a restaurant, gym and pool. You can look forward to top-quality service and deluxe accommodation. Opt for a 5-star hotel and you'll get a few more bells and whistles — think concierge assistance, on-site spas and opulent turndown services. You're likely to get additional amenities and first-class services at a 5-star retreat, but both are great options for luxury travellers.

Explore a world of travel with Expedia