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

  • 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,000 reviews)
"Quiet and private location with a modern twist. Great place to stay."
Singapore
Arnel
The price is ￥13,577
￥15,144 total
includes taxes & fees
Oct 18 - Oct 19
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,000 reviews)
"Great hotel, very clean very spacious. Very good for this price."
United States
Junchi
The price is ￥7,959
￥8,983 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, (444 reviews)
"The staff were excellent, every single one made the stay"
Singapore
Joshua
The price is ￥12,656
￥14,054 total
includes taxes & fees
Oct 20 - Oct 21
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 ￥10,570
￥11,876 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,685
￥7,606 total
includes taxes & fees
Oct 4 - Oct 5
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)
"I love the location and hotel. It's clean and affordable."
Singapore
Tang Mui Rachel
The price is ￥7,195
￥8,158 total
includes taxes & fees
Oct 15 - Oct 16
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,363
￥19,138 total
includes taxes & fees
Oct 18 - Oct 19
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,794
￥11,658 total
includes taxes & fees
Oct 7 - Oct 8
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,080
￥27,472 total
includes taxes & fees
Oct 4 - Oct 5
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)
"Great staff, had a good breakfast and quiet stay."
Singapore
Natasha
The price is ￥11,063
￥13,441 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)
"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 ￥12,424
￥15,146 total
includes taxes & fees
Oct 22 - Oct 23
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 ￥30,975
￥34,056 total
includes taxes & fees
Oct 5 - Oct 6
LEGOLAND Malaysia Resort
A modern restaurant with high ceilings, large windows, and a variety of seating arrangements.

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,926
￥15,427 total
includes taxes & fees
Oct 11 - Oct 12
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,154
￥13,512 total
includes taxes & fees
Oct 11 - Oct 12
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,432
￥11,770 total
includes taxes & fees
Oct 21 - Oct 22
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, (452 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 ￥9,882
￥11,059 total
includes taxes & fees
Oct 4 - Oct 5
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,327
￥9,033 total
includes taxes & fees
Oct 3 - Oct 4
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,408
￥8,386 total
includes taxes & fees
Oct 5 - Oct 6
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 ￥12,038
￥13,387 total
includes taxes & fees
Oct 4 - Oct 5
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, (337 reviews)
"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."
United States
Vidyasagar
The price is ￥6,886
￥9,256 total
includes taxes & fees
Nov 1 - Nov 2
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,347 per night from Oct 18 to Oct 19
￥12,347
￥14,956 total
Oct 18 - Oct 19
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

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 2 days ago
Holiday Inn Express & Suites Johor Bahru 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,949

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.