Tanjung Sedili Holidays from AU$690

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    stays illustration

    Find the right fit

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

    Rest easy

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

The Latest Tanjung Sedili Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Ardens Hotel - Pekan Nenas

The Ardens Hotel - Pekan Nenas

2 out of 5
per person
26 Sept - 30 Sept
found 17 hours ago
Return flight included
Perth (PER) to Johor Bahru (JHB)
No reviews
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
Central District
per person
21 Aug - 28 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Johor Bahru (JHB)
7.6/10 Good! (1,003 reviews)
I was surprised by front desk staff offering free upgrade upon check-in. Check-in was fast and room was ready before the usual check-in timing.

Reviewed on 6 Jul. 2025

Havona Hotel -Permas Jaya -Self Check-In

Havona Hotel -Permas Jaya -Self Check-In

2 out of 5
Bandar Baru Permas Jaya
per person
21 Aug - 28 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Johor Bahru (JHB)
No reviews
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
Nusajaya
per person
21 Aug - 28 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Johor Bahru (JHB)
8.6/10 Excellent! (1,005 reviews)
Stayed at Legoland Resort as part of a family holiday to the theme park. Was really easy and convenient staying here, particularly for access to the park. Above all, we had excellent service. Always helpful and always met with a smile - both at the hotel and theme park. Really made it a pleasant visit.

Reviewed on 9 Jul. 2025

Tanjung Sedili Holiday

Tanjung Sedili Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC

Our pick of the best Tanjung Sedili Hotel Deals

OYO 90963 Gest Inn
OYO 90963 Gest Inn
2 out of 5
30H, Jalan Tun Sri Lanang, Bandar,, Kota Tinggi, Johor, Kota Tinggi, Kota Tinggi, Johor
Get rates
OYO 90963 Gest Inn
Rimba Resort - Dive Centre and Spa
Rimba Resort - Dive Centre and Spa
2.5 out of 5
MUKIM, Sibu Island, Johor Darul Ta'zim
The price is AU$266 per night from 13 July to 14 July
AU$266
13 July - 14 July
includes taxes & fees
Rimba Resort - Dive Centre and Spa
OYO 89896 Sedili Inn Resort
OYO 89896 Sedili Inn Resort
2 out of 5
Jalan Siakap 11, Kg. Kota Tinggi, Sedili Kechil, Johor
Fully refundableReserve now, pay when you stay
The price is AU$63 per night from 20 July to 21 July
AU$63
20 July - 21 July
includes taxes & fees
"The bathroom was not cleaned there were no switches on the light switches on the walls. It was probably once nice but it’s not now."

Reviewed on 25 Apr. 2024

OYO 89896 Sedili Inn Resort
See all 6 properties in Tanjung Sedili
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 Tanjung Sedili holiday package cost?
You'll find cheap prices from AU$690 on Expedia for your Tanjung Sedili break. However, a range of factors like the season, length of stay and your choice of hotel will influence how much your holiday to Tanjung Sedili costs.
What are the cheapest months to go to Tanjung Sedili?
If you're looking to book a cheap Tanjung Sedili holiday package, consider travelling in January, February and September. You'll typically find better prices on flights and hotels during these months --- ideal for budget-conscious travellers.
How many days is enough for Tanjung Sedili?
The ideal length of your Tanjung Sedili holiday depends on what you'd like to do. Generally, a few days to a week will give you plenty of time to hit all the major sights and explore some hidden gems along the way.
How to find the best Tanjung Sedili package deals?
Use Expedia's filters to help you find some great Tanjung Sedili package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or look for Tanjung Sedili package deals in the off-season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package well in advance.
Is it cheaper to book a Tanjung Sedili holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll generally get a better deal than booking each component individually. And you'll still enjoy the freedom to create a customised Tanjung Sedili holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Tanjung Sedili?
If you're planning a spur-of-the-moment Tanjung Sedili trip, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can find terrific deals on your hotels and flights by booking ahead.
How to plan a trip to Tanjung Sedili?

  1. Pick your travel dates: The things you'd like to do in Tanjung Sedili and your favourite season can help you decide when to travel.
  2. Figure out your budget: Ensure you have enough money to cover everything from dining out and transportation to airfares and activities. Your accommodation will probably be the biggest expense during your trip to Tanjung Sedili.
  3. Determine how many days away: Start by listing all the attractions you want to get to in Tanjung Sedili. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your airfare and accommodation: After you've settled on your travel dates and duration, book the ideal Tanjung Sedili holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.