Sekudai Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Sekudai Holiday

Experience everything this neighbourhood has to offer with a tailor-made Sekudai holiday package. However you imagine spending your time here, you'll find countless opportunities for fun, adventure and relaxation. Eager to sightsee during your trip to Sekudai? Pencil in a visit to nearby attractions such as Paradigm Mall Johor Bahru, Sutera Mall and Universiti Teknologi Malaysia. Whatever your travel goals or budget, booking your dream Sekudai holiday is simple with Expedia.

Price found within the past 48 hours. Click for updated prices.
  • Apartment, 2 Bedrooms, Sea View | View from room
    Jul 21 - Jul 25

    R&F Princess Cove Designer Suites By Neo + Flight

    Central District
    3 nights
    2.5 star property
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,597
    AU$1,423
    per traveller
    found 1 day ago
    R&F Princess Cove Designer Suites By Neo
  • Outdoor pool
    Jul 21 - Jul 25

    Amerin Hotel Johor Bahru + Flight

    Taman Perling
    3 nights
    4.0 star property
    7.8/10 - Good (715 reviews)
    "Bkfast average Room old. Aircon faulty. Gym stinky smell. Towel stain. Bad hotel choice"
    Reviewed May 24, 2026
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,619
    AU$1,442
    per traveller
    found 1 day ago
    Amerin Hotel Johor Bahru
  • Deluxe King Room | Bathroom
    Jul 21 - Jul 25

    Z Hotel Johor + Flight

    Central District
    3 nights
    3.0 star property
    8.8/10 - Excellent (137 reviews)
    "Clean room. Nice view. Walking distance from city square."
    Reviewed April 26, 2026
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,659
    AU$1,479
    per traveller
    found 1 day ago
    Z Hotel Johor
  • Outdoor pool, pool loungers
    Jul 21 - Jul 25

    Pinetree Marina Resort + Flight

    Nusajaya
    3 nights
    3.5 star property
    8.2/10 - Very good (164 reviews)
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,755
    AU$1,578
    per traveller
    found 1 day ago
    Pinetree Marina Resort
  • JB R&F Cove Seaview Bay 4BR Unit (Kitchen/Refrigerator/Washing Machine/Free Parking)
    Jul 21 - Jul 25

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

    Central District
    3 nights
    4.0 star property
    9.2/10 - Wonderful (144 reviews)
    "Communications were excellent. Located near some great food options in R&F mall."
    Reviewed June 2, 2026
    Return • Melbourne (MEL) - Johor Bahru (JHB)
    MEL - JHB • 1 stop JHB - MEL • 1 stop
    AU$1,601
    AU$1,446
    per traveller
    found 1 day ago
    R&F Princess Cove by FUJU & 5mins to ClQ

Our guide on where to stay in Sekudai

Find the best Sekudai areas and neighborhoods for the activities you enjoy most. Learn more about Sekudai
Central District

Central District

5 out of top 10 points of interest in this area
3.5/5(29 area reviews)

Central District is known for its popular shops, and you can see some sights area like KSL City Mall and Johor Bahru City Square.

Find hotels in Central District

Our pick of the best Sekudai Hotel Deals

Avantgarde Hotel

Avantgarde Hotel

3 out of 5
72,74,76,78, Jalan Sutera Tanjung 8/4 Johor Bahru Johor
The price is AU$53 per night from 21 June to 22 June
AU$53
21 June - 22 June
includes taxes & fees
7.6/10 Good! (170 reviews)
"Helpful staffs"

Reviewed on 2 May 2026

Avantgarde Hotel
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is AU$72 per night from 5 July to 6 July
AU$72
5 July - 6 July
includes taxes & fees
7.6/10 Good! (1,009 reviews)
"Value for money and convenient with shopping and food"

Reviewed on 3 June 2026

KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
The price is AU$156 per night from 5 July to 6 July
AU$156
5 July - 6 July
includes taxes & fees
8.8/10 Excellent! (1,008 reviews)
"Clean room, accessible to mall."

Reviewed on 3 June 2026

St. Giles Southkey
See all 1,329 properties in Sekudai
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Sekudai holiday package cost?
Customize your Sekudai holiday package from an affordable . Choose from any combination of flights, hotels and rental cars to pull together the getaway you've been dreaming about for ages. Be sure to add on one or two experiences!
How do I get a cheap travel package to Sekudai?
Combine your bookings with Expedia to save on your next adventure. With more than 550 air carriers and 1 000 000 properties globally, your Sekudai holiday package can be tailored exactly to suit your travel style. With all that extra money, why not add one or more exciting tours and activities? It's an easy way to unlock even more bargains. That dream holiday to Sekudai is closer than you thought!
Where should I stay in Sekudai?
With fascinating attractions such as Paradigm Mall Johor Bahru and Sutera Mall in this area, see if you can find a hotel near them. Universiti Teknologi Malaysia is another Sekudai hot spot that draws in the crowds.
What are the top hotels in Sekudai?
Get your trip off to an excellent start by staying at Hako Xpress Skudai Baru. It's one of most sought-after hotels in Sekudai. Another cosy option is SPOT ON 90095 Slk Hotel.
How far in advance should I book my Sekudai holiday?
Reserving your flights early with Expedia means one less thing to have to worry about. Most carriers advertise prices up to a year in advance. Typically, this is the cheapest time to book. If circumstances have left you booking late, low prices to Sekudai sometimes emerge just a few weeks before departure.
What does an Expedia Sekudai travel package include?
Expedia has all you need to book your Sekudai trip, but what goes into your package depends on you. Choose from a combination of flights, hotels and rental cars. Looking for some tours or experiences to keep you on the move? Once you've made your booking, you can add them on too. No matter your style or budget, there's a package deal to meet your needs.
What should I know before booking a Sekudai travel package?
Bundling your bookings into a Sekudai holiday package is the easiest way to organise your trip. Not only that, you'll get great discounts just for combining your flights, hotels and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with a Sekudai Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You're the boss! We have access to more than 550 partner airlines globally, so you have lots of choice when organising your Sekudai getaway.
If I'm not able to travel, can I cancel my Sekudai holiday package?
Whether it's your hotel or flight, yes, you can amend or cancel it. Locked in your Sekudai holiday package in the last 24 hours? You may be able to make changes or cancellations for free. For bookings made more than 24 hours ago, you may incur a charge from your airline, hotel or car rental company. For more information, browse our Customer Service Portal. We'll help you each step of the way.

Discover the most popular places to visit in Sekudai

Johor Bahru City Square

You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.

Johor Bahru City Square

Paradigm Mall Johor Bahru

During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this relaxing area, you can savour the top-notch restaurants.

Paradigm Mall Johor Bahru

AEON Tebrau City

During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this relaxing area, you can savour the top-notch restaurants.

AEON Tebrau City

Activities

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

AU$34
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$30
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

AU$3
per traveller
eSIM: Airalo Malaysia Package
See all activities in Johor Bahru
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.