Sekudai Holidays from AU$3,046

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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.

Top Holiday Package Deals in Sekudai

Price found within the past 48 hours. Click for updated prices.
The Sirēya Desaru Coast (Operated by Mandarin Oriental)

The Sirēya Desaru Coast (Operated by Mandarin Oriental)

5 out of 5
Price was AU$3,899, price is now AU$3,046 per person
AU$3,046
per person
8 Jan - 13 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
9/10 Wonderful! (42 reviews)
We had no idea what to expect as we booked last minute without doing any research nor looking at pictures. Also the name, One & Only Desaru, is somewhat non-descript, it doesn't evoke much... This is a 5-star resort, an oasis secluded from the world, large luxurious villas, private beaches and all -- and also, I guess, from paparazzis! That kind of a place. Top, top, top. Will return for sure.

Reviewed on 5 Sept 2024

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
Default Image

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

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is AU$283 per night from 16 Nov to 17 Nov
AU$283
16 Nov - 17 Nov
includes taxes & fees
8.4/10 Very Good! (1,003 reviews)
"great place for all LEGO enthusiasts especially for kids for all ages. i travelled with my 10yr old twins."

Reviewed on 3 Oct 2025

LEGOLAND Malaysia Resort
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
The price is AU$149 per night from 21 Oct to 22 Oct
AU$149
21 Oct - 22 Oct
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Great"

Reviewed on 11 Oct 2025

Capri by Fraser Johor Bahru
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Jalan Tun Abdul Razak 80000, Johor Bahru
Fully refundable
The price is AU$129 per night from 5 Nov to 6 Nov
AU$129
5 Nov - 6 Nov
includes taxes & fees
8.8/10 Excellent! (661 reviews)
"My family like the breakfast, front desk staff serve us during check in and out very good and same as restaurant (breakfast time) very friendly. But the swimming pool on website not expect what we look on that time. haha But, we try to ask extra bed but the staff say cannot because our room too small. ..."

Reviewed on 10 Oct 2025

Holiday Inn Johor Bahru City Centre by IHG
See all 1,325 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 AU$3,046. 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

4/5(89 reviews)

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

4.5/5(6 reviews)

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 family-friendly area, you can savour the top-notch restaurants.

AEON Tebrau City

Activities

Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$52
per adult
80% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
ESCAPE Putrajaya

ESCAPE Johor Bahru

AU$44
per adult
ESCAPE Johor Bahru
Experience Brooklyn Cruise at Puteri Harbour

Experience Brooklyn Cruise at Puteri Harbour

AU$32
per adult
Experience Brooklyn Cruise at Puteri Harbour
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.