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,952

  • 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

This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

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,002 reviews)
"Quiet and private location with a modern twist. Great place to stay."
Singapore
Arnel
The price is ￥13,585
￥15,152 total
includes taxes & fees
Oct 4 - Oct 5
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,002 reviews)
"Great hotel, very clean very spacious. Very good for this price."
United States
Junchi
The price is ￥7,669
￥8,669 total
includes taxes & fees
Oct 4 - Oct 5
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, (443 reviews)
"The staff were excellent, every single one made the stay"
Singapore
Joshua
The price is ￥12,663
￥14,062 total
includes taxes & fees
Oct 15 - Oct 16
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, (297 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 ￥11,188
￥12,547 total
includes taxes & fees
Oct 4 - Oct 5
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, (179 reviews)
"Great accommodation and service"
Singapore
Arnel
The price is ￥6,689
￥7,610 total
includes taxes & fees
Sep 29 - Sep 30
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,004 reviews)
"I love the location and hotel. It's clean and affordable."
Singapore
Tang Mui Rachel
The price is ￥7,841
￥8,468 total
includes taxes & fees
Oct 21 - Oct 22
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,004 reviews)
"Great place to stay. Truly wonderful"
Singapore
Arnel
The price is ￥17,373
￥19,149 total
includes taxes & fees
Oct 4 - Oct 5
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,004 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,182
￥10,997 total
includes taxes & fees
Oct 21 - Oct 22
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, (73 reviews)
"Room clean, service excellent, breakfast is good and food are delicious."
Singapore
Cristal Su Yin
The price is ￥25,094
￥27,488 total
includes taxes & fees
Sep 29 - Sep 30
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,002 reviews)
"Great staff, had a good breakfast and quiet stay."
Singapore
Natasha
The price is ￥11,041
￥13,414 total
includes taxes & fees
Oct 19 - Oct 20
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, (775 reviews)
"Breakfast was good too!"
Singapore
Poomahdevi
The price is ￥12,277
￥14,971 total
includes taxes & fees
Oct 19 - Oct 20
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,001 reviews)
"Breakfast buffet - most items are cold - which is a disappointment . Rooms (themed) are very very cool and the gift in the kids safe is excellent, Shopping centre next door is handy for local food etc. Generally juts needs a bit of updating - but great for a 1 or 2 night stay"
United Kingdom
Stuart
The price is ￥31,249
￥34,323 total
includes taxes & fees
Oct 12 - Oct 13
LEGOLAND Malaysia Resort
An infinity pool with lounge chairs and a view of a modern building.

13. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
4.0 star property
Central District
8.6 out of 10, Excellent, (29 reviews)
"Good location"
Singapore
JIN YUAN
The price is ￥13,898
￥15,396 total
includes taxes & fees
Oct 4 - Oct 5
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, (136 reviews)
"The hotel was satisfactory and the staff were all friendly and helpful :) "
Malaysia
Darshan
The price is ￥12,160
￥13,519 total
includes taxes & fees
Oct 7 - Oct 8
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, (422 reviews)
"Good location near Pelangi Plaza. Though crossing the road by foot needs to be careful of traffic as there are limited crossing road options. Hotel room is clean and good size."
Singapore
Seng-Hoe
The price is ￥9,736
￥12,069 total
includes taxes & fees
Oct 7 - Oct 8
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, (451 reviews)
"The room was clean, all the staff were helpful and courteous. Breakfast was good. A lot of shops and restaurants near by. Strongly recommended to stay here. You will not regret."
Singapore
Abdul Rahim
The price is ￥8,752
￥9,838 total
includes taxes & fees
Sep 29 - Sep 30
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, (727 reviews)
"For the price, you’ll get a clean room with breakfast. Ample parking space with lots of eateries nearby. I’m a repeat guest at this hotel. Well recommended for short stays. 👍"
Singapore
Masnor
The price is ￥7,064
￥8,721 total
includes taxes & fees
Sep 30 - Oct 1
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, (883 reviews)
"Excellent 👍😉👌👏"
Canada
RICHARD
The price is ￥7,783
￥8,792 total
includes taxes & fees
Sep 29 - Sep 30
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, (790 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,118
￥12,393 total
includes taxes & fees
Sep 29 - Sep 30
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, (336 reviews)
"Overall great breakfast and good accomodation"
Singapore
Abdul Ghani
The price is ￥7,065
￥9,467 total
includes taxes & fees
Oct 28 - Oct 29
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,199 per night from Sep 29 to Sep 30
￥12,199
￥14,781 total
Sep 29 - Sep 30
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
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

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

10/10 Excellent
"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 trip to JB!"
Albee 1-night trip
Posted 3 hours ago
Holiday Inn Johor Bahru City Centre by IHG

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,952

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.