A grand building with a central dome and four tall towers, surrounded by greenery and modern high-rises in the background.

Find 4 Star Hotels in Sekudai from ￥6,085

  • 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 Sekudai 4 Star Hotels

Our top choices for Sekudai 4-star hotels

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

1. 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 ￥13,476
￥15,048 total
includes taxes & fees
Oct 25 - Oct 26
Capri by Fraser Johor Bahru
A modern dining area with a green wall, wooden tables, and chairs.

2. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1,001 reviews)
"Great hotel, very clean very spacious. Very good for this price."
United States
Junchi
The price is ￥8,077
￥9,110 total
includes taxes & fees
Oct 28 - Oct 29
Grand Paragon Hotel Johor Bahru
A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.

3. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (447 reviews)
"The staff were excellent, every single one made the stay"
Singapore
Joshua
The price is ￥12,699
￥14,102 total
includes taxes & fees
Nov 4 - Nov 5
Hyatt Place Johor Bahru Paradigm Mall
A modern indoor swimming pool with a view of the cityscape at dusk.

4. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (299 reviews)
"Overall, I greatly enjoyed my stay and would like to thank the staff for their kind assistance and good service."
Singapore
Wai Leong
The price is ￥12,330
￥13,801 total
includes taxes & fees
Oct 19 - Oct 20
Fraser Place Puteri Harbour
A modern living room with a large window, a sofa, a coffee table, and a flat-screen TV.

5. 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, (192 reviews)
"All’s good, repeated stay. Thanks:)"
Singapore
Lim
The price is ￥6,708
￥7,632 total
includes taxes & fees
Oct 19 - Oct 20
R&F Princess Cove by FUJU & 5mins to ClQ
A modern living room with a sofa, a TV, and a pool view.

6. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, Good, (1,000 reviews)
"The hotel is very accessible to food and shopping, but the wifi in the room is really slow and unstable."
Singapore
Jasmine
The price is ￥7,608
￥8,604 total
includes taxes & fees
Oct 22 - Oct 23
KSL Hotel & Resort
A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.

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 ￥17,422
￥19,203 total
includes taxes & fees
Oct 25 - Oct 26
Renaissance Johor Bahru Hotel
A modern building with a prominent sign for "Baulart Tuanku" and a large illuminated logo.

8. 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,002 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 ￥10,242
￥11,061 total
includes taxes & fees
Oct 25 - Oct 26
Holiday Villa Johor Bahru City Centre
A modern hotel lobby with a central bar area, seating arrangements, and a city view.

9. Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (75 reviews)
"Room clean, service excellent, breakfast is good and food are delicious."
Singapore
Cristal Su Yin
The price is ￥21,294
￥23,385 total
includes taxes & fees
Oct 25 - Oct 26
Sheraton Johor Bahru
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.

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)
"Clean and spacious room, convenient location, good range of breakfast"
Singapore
Alfred
The price is ￥10,763
￥12,700 total
includes taxes & fees
Oct 25 - Oct 26
DoubleTree by Hilton Hotel Johor Bahru
A rooftop infinity pool with lounge chairs and a glass ceiling overlooking the ocean.

11. 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, (778 reviews)
"Fantastic location and comfortable stay! The location of this hotel is unbeatable—it’s right next to Komtar JBCC and City Square, making shopping and dining incredibly convenient, especially after crossing CIQ. The room was spotless, modern, and quiet with a very comfortable bed. Check-in and check-out were smooth, and the front desk staff were friendly and efficient throughout our stay. The breakfast buffet had a great spread with plenty of variety. Would definitely stay here again on my next...
Malaysia
Albee
The price is ￥11,963
￥14,599 total
includes taxes & fees
Nov 9 - Nov 10
Holiday Inn Johor Bahru City Centre by IHG
A water ride with yellow boats, a LEGO-themed area, and a roller coaster in the background.

12. 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 ￥33,697
￥36,780 total
includes taxes & fees
Oct 19 - Oct 20
LEGOLAND Malaysia Resort
A dining table set with multiple wine glasses, a vase with flowers, and neatly arranged cutlery.

13. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
4.0 star property
Central District
8.6 out of 10, Excellent, (31 reviews)
"Nice hotel"
Singapore
JULIA
The price is ￥14,480
￥16,025 total
includes taxes & fees
Oct 28 - Oct 29
Novotel Johor Bahru City Centre
A modern kitchen with a central island, bar stools, and a high ceiling with wooden paneling.

14. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
4.0 star property
Masai
7.2 out of 10, Good, (137 reviews)
"Room was clean and spacious, staff were approachable and helpful. Apart from this place being quite ulu, it provides great value for money. Would definitely recommend others to give it a shot ! For gym goers, the gym was pretty decent."
Singapore
Tse Wei Walter
The price is ￥12,776
￥14,185 total
includes taxes & fees
Oct 22 - Oct 23
Four Points by Sheraton Johor Bahru
A rooftop swimming pool with a wooden deck, lounge chairs, and a glass-enclosed area with seating.

15. TROVE Johor Bahru

TROVE Johor Bahru
4.0 star property
Central District
8.2 out of 10, Very good, (426 reviews)
"This is still my favourite hotel to stay in JB"
Singapore
Cecilia
The price is ￥10,039
￥11,848 total
includes taxes & fees
Oct 25 - Oct 26
TROVE Johor Bahru
A modern dining area with tables set for meals, a large window offering a city view, and a potted plant adding greenery.

16. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (455 reviews)
"NA"
Singapore
Andrew
The price is ￥9,916
￥11,096 total
includes taxes & fees
Oct 25 - Oct 26
Shama Suasana Johor Bahru
A rooftop pool area with a view of the city skyline at sunset.

17. Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (730 reviews)
"Na"
Malaysia
Mohd
The price is ￥7,267
￥8,962 total
includes taxes & fees
Nov 10 - Nov 11
Amerin Hotel Johor Bahru
A grand staircase with ornate metal railings and a series of illuminated ceiling lights.

18. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.6 out of 10, (886 reviews)
"Excellent 👍😉👌👏"
Canada
RICHARD
The price is ￥6,911
￥7,851 total
includes taxes & fees
Nov 15 - Nov 16
Berjaya Waterfront Hotel
A modern living room with a sofa, dining table, and a fruit bowl.

19. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very good, (791 reviews)
"Room cleaned. Good neighborhood and safe area. Near the mall and Legoland 🤓 Point: 9.5/10"
United States
Vi Boi
The price is ￥11,150
￥12,429 total
includes taxes & fees
Oct 19 - Oct 20
Somerset Medini Iskandar Puteri
A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent sign and a well-lit entrance.

20. 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, (338 reviews)
"Overall great breakfast and good accomodation"
Singapore
Abdul Ghani
The price is ￥7,395
￥9,862 total
includes taxes & fees
Nov 17 - Nov 18
Holiday Inn Express & Suites Johor Bahru by IHG
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 Sekudai.
Amari Johor Bahru

Amari Johor Bahru

No. 82C, Jalan Trus Johor Bahru Johor
The price is ￥12,234 per night from Nov 10 to Nov 11
￥12,234
￥14,823 total
Nov 10 - Nov 11
includes taxes & fees
Still don't see what you're looking for?
See all properties in Sekudai.
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.

Top Sekudai Hotel Reviews

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 3 hours ago
Hyatt Place Johor Bahru Paradigm Mall

Frequently asked questions

What are the best 4-star hotels in Sekudai?
Amerin Hotel Johor Bahru earns high praise from Expedia customers. This 4-star hotel located around Sekudai guarantees a warm and inviting atmosphere and plenty of handy amenities.
How much does it cost to stay in a 4-star hotel in Sekudai?
With Expedia's filter tool, bagging a fabulous deal on a 4-star hotel in Sekudai just got easier. Start by keying in your chosen travel dates and length of your break. Then sort the results by price and pick the option that best suits your style and budget.

  • Search for the lowest price from ￥6,085

What's the difference between 5-star and 4-star hotels in Sekudai?
If you choose to spend your vacation at a 4-star hotel in Sekudai, you'll typically find lots of conveniences to make sure you're comfortable, such as a restaurant, gym and pool. You can experience top-quality service and deluxe accommodations. Opt for a 5-star hotel and you'll have access to a few extra perks — think around-the-clock concierge, on-site spas and nightly turndown services. You're likely to get extra amenities and exclusive services at a 5-star getaway, but both are fabulous options for luxury travelers.