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

  • 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
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

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,001 reviews)
"Quiet and private location with a modern twist. Great place to stay."
Singapore
Arnel
The price is ￥13,798
￥15,373 total
includes taxes & fees
Sep 27 - Sep 28
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)
"Good location, walkable distance to KSL. Clean and spacious room, generally a happy stay."
Singapore
Anna
The price is ￥7,421
￥8,434 total
includes taxes & fees
Oct 25 - Oct 26
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, (442 reviews)
"The staff were excellent, every single one made the stay"
Singapore
Joshua
The price is ￥12,673
￥14,073 total
includes taxes & fees
Oct 12 - Oct 13
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, (296 reviews)
"Love the kitchenette and washer/dryer made available in the room"
Singapore
Nur Arini
The price is ￥11,240
￥12,606 total
includes taxes & fees
Sep 27 - Sep 28
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, (178 reviews)
"Great accommodation and service"
Singapore
Arnel
The price is ￥6,720
￥7,646 total
includes taxes & fees
Sep 27 - Sep 28
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,003 reviews)
"I love the location and hotel. It's clean and affordable."
Singapore
Tang Mui Rachel
The price is ￥7,890
￥8,521 total
includes taxes & fees
Oct 19 - Oct 20
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 ￥15,516
￥17,145 total
includes taxes & fees
Sep 27 - Sep 28
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,246
￥11,066 total
includes taxes & fees
Oct 19 - Oct 20
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,213
￥27,618 total
includes taxes & fees
Sep 27 - Sep 28
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,001 reviews)
"Great staff, had a good breakfast and quiet stay."
Singapore
Natasha
The price is ￥11,094
￥13,479 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, (774 reviews)
"Breakfast was good too!"
Singapore
Poomahdevi
The price is ￥12,335
￥15,042 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,000 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,735
￥34,824 total
includes taxes & fees
Oct 5 - Oct 6
LEGOLAND Malaysia Resort

13. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
4.0 star property
Central District
8.6 out of 10, Excellent, (27 reviews)
"Good location"
Singapore
JIN YUAN
The price is ￥13,189
￥14,632 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, (134 reviews)
"The hotel was satisfactory and the staff were all friendly and helpful :) "
Malaysia
Darshan
The price is ￥12,218
￥13,583 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,783
￥12,128 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, (450 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,758
￥9,845 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 ￥6,539
￥8,104 total
includes taxes & fees
Oct 8 - Oct 9
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,820
￥8,834 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 ￥12,054
￥13,405 total
includes taxes & fees
Oct 7 - Oct 8
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, (335 reviews)
"Overall great breakfast and good accomodation"
Singapore
Abdul Ghani
The price is ￥6,749
￥9,098 total
includes taxes & fees
Oct 25 - Oct 26
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,258 per night from Oct 4 to Oct 5
￥12,258
￥14,853 total
Oct 4 - Oct 5
includes taxes & fees
8.8/10 Excellent! (1,000 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

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

8/10 Good
"The area is quite and amenities around needs to walk, very near to CIQ and self drive can be challenged. A good location for short stay for work."
Eric Hock Lee 2-night trip
Posted 12 hours ago
Capri by Fraser Johor Bahru

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

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.