Tanjung Sedili Holidays from AU$2,413
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Tanjung Sedili holiday deals
- CIQ HOTEL at Jalan Trus
25 Dec - 31 DecCIQ HOTEL at Jalan Trus + Flight
Central District6 nights3.0 star property7.6/10 - Good (88 reviews)"Night can get quite noisy"Reviewed June 22, 2026Return • Sydney (SYD) - Johor Bahru (JHB)SYD - JHB • 1 stop JHB - SYD • 1 stopAU$3,057AU$2,413found 1 day agoper traveller - Luxe Suites at Skyloft
25 Dec - 31 DecLuxe Suites at Skyloft + Flight
Bukit Indah6 nights3.5 star property8.0/10 - Very good (21 reviews)"Amazing place to stay with our family!"Reviewed July 23, 2026Return • Sydney (SYD) - Johor Bahru (JHB)SYD - JHB • 1 stop JHB - SYD • 1 stopAU$3,835AU$2,749found 1 day agoper traveller - B Link Hotel
25 Dec - 31 DecB Link Hotel + Flight
Kulai6 nights2.0 star property8.0/10 - Very good (1 review)Return • Sydney (SYD) - Johor Bahru (JHB)SYD - JHB • 1 stop JHB - SYD • 1 stopAU$3,272AU$2,459found 1 day agoper traveller - Z Hotel Johor
25 Dec - 31 DecZ Hotel Johor + Flight
Central District6 nights3.0 star property8.8/10 - Excellent (156 reviews)Return • Sydney (SYD) - Johor Bahru (JHB)SYD - JHB • 1 stop JHB - SYD • 1 stopAU$3,080AU$2,483found 1 day agoper traveller - KSL D’Esplanade by Antlerzone
25 Dec - 31 DecKSL D’Esplanade by Antlerzone + Flight
Central District6 nights3.0 star property7.2/10 - Good (17 reviews)"What you see on Hotels.com is what you get. 👍 Apartment is clean and well taken care of, ac is 👍 too. Amenities provided are of hotel quality and view is fantastic. Plus there are mahjong tables, 1 auto and the other is a normal table. There are 2 en-suite rooms, 1 common bathroom n a small toilet/shower in the utility area. Not forgetting the convenience 👍"Reviewed July 30, 2026Return • Sydney (SYD) - Johor Bahru (JHB)SYD - JHB • 1 stop JHB - SYD • 1 stopAU$3,747AU$3,038found 1 day agoper traveller
Tanjung Sedili Hotel Deals
Rimba Resort - Dive Centre and Spa
Rimba Resort - Dive Centre and Spa"Other than the oil spill and expensive booze everything was great"
Palette - Kota Tinggi Mayres Hotel
Palette - Kota Tinggi Mayres Hotel"Stay was alright. Good aircon, good bed and shower. But no toiletries like toothbrush and paste. Parking area was too quiet and eerie. "
Frequently Asked Questions
How much does a Tanjung Sedili holiday package cost?
You'll find cheap prices from AU$2,413 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?
- 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.
- 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.
- 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.
- Bundle your airfare and accommodation: After you've settled on your travel dates and duration, book the ideal Tanjung Sedili holiday package for you.