Tanjung Sedili Holidays from AU$426

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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.
Anta Hotel

Anta Hotel

2 out of 5
Taman Johor Jaya
per person
1 Oct - 4 Oct
found 24 hours ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
No reviews
Strategic location ! Staffs are friendly :)

Reviewed on 19 Jul. 2025

Luxe Suites at Skyloft

Luxe Suites at Skyloft

3 out of 5
Bukit Indah
per person
1 Oct - 4 Oct
found 24 hours ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
8.4/10 Very Good! (15 reviews)
Feel like tenNt harrasing me at 12noon to checked out though i have communicated that i am going on the do so as instructed. Place is nice it’s quite but ill never book again. Thanks

Reviewed on 27 Apr. 2025

RAHMAH SOJOURN CENTRE

RAHMAH SOJOURN CENTRE

2 out of 5
per person
1 Oct - 4 Oct
found 24 hours ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
No reviews
Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone

3 out of 5
per person
1 Oct - 4 Oct
found 24 hours ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
9.2/10 Wonderful! (21 reviews)
Had the most enjoyble experience staying with Antlerzone. Staff were very responsive and professional. Check in is easy. Parking is convenient too. Room was very clean and size was perfect for my family of 5. Cant wait to stay at this place again.

Reviewed on 26 Jun. 2025

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

4 out of 5
Taman Perling
per person
1 Oct - 4 Oct
found 24 hours ago
Return direct flight included
Surabaya (SUB) to Johor Bahru (JHB)
7.8/10 Good! (681 reviews)
The room window stuck and cannot be close properly.

Reviewed on 26 Jun. 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$269 per night from 5 Aug to 6 Aug
AU$269
5 Aug - 6 Aug
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$69 per night from 5 Aug to 6 Aug
AU$69
5 Aug - 6 Aug
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$426 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.