Kota Tinggi District Vacation Packages 2025/2026 from $2,722

Search vacation packages deals in Kota Tinggi District's top destinations

Kota Tinggi

Vacations

Kota Tinggi District flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Anantara Desaru Coast Resort & Villas

$2,722

per person

Dec 20 - Dec 21

found 17 hours ago

Roundtrip flight included

Minneapolis (MSP) to Johor Bahru (JHB)

A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and valet parking.

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

$3,050

per person

Dec 20 - Dec 21

found 17 hours ago

Roundtrip flight included

Minneapolis (MSP) to Johor Bahru (JHB)

This luxury resort features a private beach, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the picnic area.

Top Kota Tinggi District hotels deals

The Westin Desaru Coast Resort

Jalan Pantai 3, Desaru Coast, Bandar Penawar, Johor

Free Cancellation

Reserve now, pay when you stay

$138 nightly

$152 total

Nov 9 - Nov 10

Total with taxes and fees

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

Pool

Spa

Hard Rock Hotel Desaru Coast

Jalan Pantai 3, Desaru Coast, Bandar Penawar, Johor

Free Cancellation

Reserve now, pay when you stay

$142 nightly

$157 total

Nov 17 - Nov 18

Total with taxes and fees

This smoke-free hotel features a full-service spa, a water park, and 2 restaurants. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the outdoor pool and free perks like buffet breakfast and free self parking.

Pool

Breakfast included

St. Giles Southkey

1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor

Free Cancellation

Reserve now, pay when you stay

$102 nightly

$113 total

Nov 2 - Nov 3

Total with taxes and fees

This hotel features an outdoor pool and a gym. Business travelers can take advantage of the laundry service. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.

Pool

Free WiFi

LEGOLAND Malaysia Resort

7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor

Free Cancellation

Reserve now, pay when you stay

$180 nightly

$198 total

Nov 17 - Nov 18

Total with taxes and fees

A water park, 3 restaurants, and an outdoor pool are all featured at this smoke-free resort. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.

Pool

Parking included

DoubleTree by Hilton Hotel Johor Bahru

01-02 Menara Landmark, No. 12, Johor Bahru, Johor

Free Cancellation

Reserve now, pay when you stay

$87 nightly

$95 total

Nov 3 - Nov 4

Total with taxes and fees

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and unwind at the bar/lounge and poolside bar.

Pool

Hot Tub

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru, Johor

Free Cancellation

Reserve now, pay when you stay

$51 nightly

$58 total

Nov 2 - Nov 3

Total with taxes and fees

A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor pool and perks like free WiFi.

Pool

Free WiFi

Don't see what you're looking for?

See all available properties in Kota Tinggi District

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.

Photos of local treasures

Browse Kota Tinggi District vacation photos for more inspiration

Frequently asked questions

How much are vacation packages to Kota Tinggi District?

Travelocity offers package deals to Kota Tinggi District, including hotels and flights, starting at just $2,722. With the cash you save, you could book some interesting tours or maybe add on some extra nights to your adventure.

Where can I get the best vacation package deals for Kota Tinggi District?

There are incredible Kota Tinggi District package deals to be snapped up with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties all over the world? Keep that in mind the next time you're ready to check another destination off your must-see list.

Why should I purchase my Kota Tinggi District vacation package via Travelocity?

The three S's — savings, support and a stress-free booking — are just the tip of the iceberg. Enjoy a fulfilling travel experience knowing you have access to 24/7 customer support. With the Travelocity Price Match Guarantee, you can rest easy knowing you're getting the best deal available.

Can I save money on my Kota Tinggi District car rental if I book it with hotels and flights?

Combining your bookings into a Kota Tinggi District vacation package will certainly save you money. Book a flight and car; a flight, hotel and car; or a hotel and car. There's no better way to explore the greater Kota Tinggi District area than with your own set of wheels. You can also add experiences and tours to your Travelocity package.

Which airport is best for Kota Tinggi District?

Changi Airport (SIN) and Senai Intl. Airport (JHB) are your best options for landing in Kota Tinggi District.