Deals on vacations and trips to Tanjung Sedili

Save when you book Tanjung Sedili package deals

Choose two or more items and save on your trip:

Top Tanjung Sedili hotels deals

Hotel O Gest Inn

Hotel O Gest Inn

2 out of 5
30H, Jalan Tun Sri Lanang, Bandar, Kota Tinggi Johor
Get rates
Free WiFi in public areas is available at this hotel.
Free WiFi
Air conditioning
Hotel O Sedili Inn Resort

Hotel O Sedili Inn Resort

2 out of 5
Jalan Siakap 11, Kg. Kota Tinggi Sedili Kechil Johor
$41 nightly
The price is $46 total per night
$46 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. Express check-in and express check-out are also provided.
Parking included
Air conditioning
Mayres Hotel Kota Tinggi

Mayres Hotel Kota Tinggi

3 out of 5
29 Jalan Tun Habab Kota Tinggi Johor
Get rates
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop is provided and the front desk is staffed around-the-clock.
Parking included
Free WiFi
Rimba Resort - Dive Centre and Spa

Rimba Resort - Dive Centre and Spa

2.5 out of 5
MUKIM Sibu Island Johor Darul Ta'zim
Get rates
A private beach and a restaurant are featured at this resort. Unwind with a drink at the bar/lounge and enjoy perks like free full breakfast and free WiFi. Self parking and a garden are also offered on site.
On private beach
Breakfast included
Kota Heritage Hotel

Kota Heritage Hotel

3 out of 5
No 11- A Jalan Seri Warisan 1 Kota Tinggi
Get rates
This hotel features a restaurant, free WiFi in public areas, and express check-in. Express check-out is provided and the front desk is staffed around-the-clock.
Free WiFi
Restaurant
Bayu Balau Beach Resort

Bayu Balau Beach Resort

2 out of 5
Tanjung Balau, 81930 Bandar Penawar Johor
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Tanjung Sedili
View all properties
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.

Frequently asked questions

How much are vacation packages to Tanjung Sedili?
With offers starting from as little as , flight and hotel packages are an excellent way to stretch your travel budget. Watch out Tanjung Sedili — here you come!
Where can I get the best vacation package deals for Tanjung Sedili?
There are exciting Tanjung Sedili package deals to be gained with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties in all corners of the globe? Keep this in mind the next time you're ready to check another place off the old bucket list.
Why should I book my Tanjung Sedili vacation package with Travelocity?
Travel should be about making cherished new memories and leaving all your stresses behind — which is why we provide you with a friendly team of customer service experts available round-the-clock should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best deal available on our terrific range of package deals. So what are you waiting for? There's no time like the present to lock in the vacation of a lifetime.
Can I save on my Tanjung Sedili car rental if I bundle it with my hotel or flight?
With a Tanjung Sedili vacation package, you can bundle your car, flight and hotel bookings and save a nice amount. If you'd love to explore the best of this exciting region, why not make tracks to Universal Studios Singapore? This renowned sight is 50 mi from Tanjung Sedili. With your own rental car, you'll be there in a flash.
Which airport is best for Tanjung Sedili?
Changi Airport (SIN) is where many travelers step off the plane. You'll find it located around 40 mi south from the heart of Tanjung Sedili. You can also check out the fares to Senai Intl. Airport (JHB), which is 35 mi away from central Tanjung Sedili.
Where should I stay when visiting Tanjung Sedili?
If you're looking for somewhere to base yourself, take a look at the Sea Horizon Resort. It's the top choice for many visitors.

Photos of local treasures

Browse Tanjung Sedili vacation photos for more inspiration

Photo by Jye Ming Ong
Photo by Jye Ming Ong