Cheap Flights to Kota Tinggi District from $30 (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Kota Tinggi District's top cities

Adobe

Kota Tinggi

Flights
Kota Tinggi

How Much Does it Cost To Fly To Kota Tinggi District?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Jul 2 - Sun, Jul 5
KUL
Kuala Lumpur Intl.
JHB
Senai Intl.
$86 Roundtrip, found 4 days ago
$86
Roundtrip
found 4 days ago
Select Batik air flight, departing Thu, Jul 2 from Kuala Lumpur Intl. to Senai Intl., returning Sun, Jul 5, priced at $86 found 4 days ago
Tue, Aug 11 - Thu, Aug 20
KUL
Kuala Lumpur Intl.
JHB
Senai Intl.
$99 Roundtrip, found 4 days ago
$99
Roundtrip
found 4 days ago
Select Batik air flight, departing Tue, Aug 11 from Kuala Lumpur Intl. to Senai Intl., returning Thu, Aug 20, priced at $99 found 4 days ago
Thu, Jul 2 - Sun, Jul 5
SZB
Sultan Abdul Aziz Shah
JHB
Senai Intl.
$99 Roundtrip, found 4 days ago
$99
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Thu, Jul 2 from Sultan Abdul Aziz Shah to Senai Intl., returning Sun, Jul 5, priced at $99 found 4 days ago
Tue, Jun 9 - Wed, Jul 8
KUL
Kuala Lumpur Intl.
JHB
Senai Intl.
$102 Roundtrip, just found
$102
Roundtrip
just found
Select Batik air flight, departing Tue, Jun 9 from Kuala Lumpur Intl. to Senai Intl., returning Wed, Jul 8, priced at $102 just found
Tue, Aug 11 - Thu, Aug 20
SZB
Sultan Abdul Aziz Shah
JHB
Senai Intl.
$102 Roundtrip, found 4 days ago
$102
Roundtrip
found 4 days ago
Select Batik air flight, departing Tue, Aug 11 from Sultan Abdul Aziz Shah to Senai Intl., returning Thu, Aug 20, priced at $102 found 4 days ago
Thu, Jul 2 - Sun, Jul 5
SZB
Sultan Abdul Aziz Shah
JHB
Senai Intl.
$105 Roundtrip, found 4 days ago
$105
Roundtrip
found 4 days ago
Select Batik air flight, departing Thu, Jul 2 from Sultan Abdul Aziz Shah to Senai Intl., returning Sun, Jul 5, priced at $105 found 4 days ago
Sun, Jun 14 - Sun, Jun 21
KUL
Kuala Lumpur Intl.
JHB
Senai Intl.
$109 Roundtrip, found 15 hours ago
$109
Roundtrip
found 15 hours ago
Select Batik air flight, departing Sun, Jun 14 from Kuala Lumpur Intl. to Senai Intl., returning Sun, Jun 21, priced at $109 found 15 hours ago
Thu, Jul 2 - Sun, Jul 5
SZB
Sultan Abdul Aziz Shah
JHB
Senai Intl.
$110 Roundtrip, found 4 days ago
$110
Roundtrip
found 4 days ago
Select Batik air flight, departing Thu, Jul 2 from Sultan Abdul Aziz Shah to Senai Intl., returning Sun, Jul 5, priced at $110 found 4 days ago
Fri, Sep 4 - Wed, Sep 9
PHX
Sky Harbor Intl.
JHB
Senai Intl.
$2,822 Roundtrip, found 6 days ago
$2,822
Roundtrip
found 6 days ago
Select China Airlines flight, departing Fri, Sep 4 from Sky Harbor Intl. to Senai Intl., returning Wed, Sep 9, priced at $2,822 found 6 days ago
Fri, Sep 4 - Wed, Sep 9
PHX
Sky Harbor Intl.
JHB
Senai Intl.
$3,114 Roundtrip, found 6 days ago
$3,114
Roundtrip
found 6 days ago
Select British Airways flight, departing Fri, Sep 4 from Sky Harbor Intl. to Senai Intl., returning Wed, Sep 9, priced at $3,114 found 6 days ago
Thu, Jun 4 - Mon, Jun 8
PHX
Sky Harbor Intl.
JHB
Senai Intl.
$3,265 Roundtrip, found 6 days ago
$3,265
Roundtrip
found 6 days ago
Select British Airways flight, departing Thu, Jun 4 from Sky Harbor Intl. to Senai Intl., returning Mon, Jun 8, priced at $3,265 found 6 days ago
Wed, Jun 10 - Sun, Jun 14
PHX
Sky Harbor Intl.
JHB
Senai Intl.
$3,655 Roundtrip, found 21 hours ago
$3,655
Roundtrip
found 21 hours ago
Select British Airways flight, departing Wed, Jun 10 from Sky Harbor Intl. to Senai Intl., returning Sun, Jun 14, priced at $3,655 found 21 hours ago
OriginDestinationTravel DatesFlights From*
KULSenaiJuly 2 to July 5$86
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SZBSenaiMay 29 to May 31$140
*Prices include taxes and fees

Best Kota Tinggi District Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Kelulut Lodge
2.5-star property

Kelulut Lodge

Jun 8 - Jun 12

4 night stay

Oklahoma City (OKC) to Johor Bahru (JHB)

Alaska Airlines • Coach

Johor Bahru (JHB) to Oklahoma City (OKC)

Qatar Airways • Coach
Price was $1,697, price is now $1,667 per person
$1,667
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Oklahoma City to Kota Tinggi District
View all trips

Travelers ❤️ These Kota Tinggi District 🏨

Hard Rock Hotel Desaru Coast

Hard Rock Hotel Desaru Coast

5 out of 5
Jalan Pantai 3 Bandar Penawar Johor
Book a stay at this luxury hotel in Bandar Penawar. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Desaru Beach and Desaru Coast Adventure Waterpark are located nearby.
8.6/10 Excellent! (585 reviews)
"Loved the service, everything was smooth and well taken care of. The live performance was a great touch too. This isn’t my first time here and definitely won’t be my last. Thank you for the warm hospitality!"

Reviewed on Apr 20, 2026

Opens in a new windowHard Rock Hotel Desaru Coast
The Westin Desaru Coast Resort

The Westin Desaru Coast Resort

5 out of 5
Jalan Pantai 3, Desaru Coast Bandar Penawar Johor
Book a stay at this luxury hotel in Bandar Penawar. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Desaru Beach and Desaru Coast Adventure Waterpark are located nearby.
9.2/10 Wonderful! (397 reviews)
"Nice looking resort that is situated very close to a private beach. Enjoyed the lush look of the resort. Breakfast was good with local delights like Roti Canai, Nasi Lemak, Dimsum. Staff were helpful and a treat to deal with. Some downsides: - There is sound leaking into the bedroom from the corridor. ..."

Reviewed on Apr 28, 2026

Opens in a new windowThe Westin Desaru Coast Resort
Lotus Desaru Beach Resort

Lotus Desaru Beach Resort

3.5 out of 5
Lot 1854, Jalan Desaru Bandar Penawar Johor
Book a stay at this beach hotel in Bandar Penawar. Enjoy free parking, a full-service spa, and a beach locale. Popular attractions Desaru Beach and Desaru Coast Adventure Waterpark are located nearby.
7.4/10 Good! (729 reviews)
"Great for travelers with kids. There is a water park at the hotel and some sea activities. Wanted a place to chill, and the cafes are far away from the hotel rooms and are very quiet at night. Room was very convenient, microwave fridge, so getting food back to room to eat is the way to go. Toilets ..."

Reviewed on May 25, 2026

Opens in a new windowLotus Desaru Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Four Points By Sheraton Desaru

Four Points By Sheraton Desaru

4 out of 5
Jalan Kempas 2, Taman Desaru Utama Bandar Penawar
Book a stay at this business-friendly hotel in Bandar Penawar. Enjoy free WiFi, breakfast (surcharge), and a free beach shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Desaru Beach and Desaru Coast Adventure Waterpark are located nearby.
9/10 Wonderful! (224 reviews)
"Enjoyed my stay at this hotel with outstanding service from the staff (especially Amira and the restaurant/bar staff) and good standard of food in the restaurant. The seafood buffet meal was particularly good value. Room was comfortable and clean."

Reviewed on Apr 19, 2026

Opens in a new windowFour Points By Sheraton Desaru
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 is the cheapest flight to Kota Tinggi District?
Based on prices found over the last seven days on Travelocity, a roundtrip flight to Kota Tinggi District started at as little as $86. If you can be flexible with your dates, it's easier to land a great bargain. This price was available on Travelocity for flights to Kota Tinggi District departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Kota Tinggi District?
According to Travelocity's direct return flight demand from January to December last year, July is the cheapest time to jet out to Kota Tinggi District. Keep your eyes peeled for flights across this month and snare an amazing bargain today.
How can I check my flight status to Kota Tinggi District?
There are a couple of useful ways to look up your flight status. You'll discover all the information you need in our "Trips" portal, which is located at the top of our homepage. Log in or create a new account — you'll then be able to view and manage your bookings whenever you please. For those on the go, the Travelocity app can also help you check the status of your flight to Kota Tinggi District, as well as share travel details with any members of your family flying with you.
How do I find the best deals on flights to Kota Tinggi District?
There are a few ways — book ahead of time, avoid busy periods and be flexible with your travel dates. If you don't have a specific date in mind, search for your flight to Kota Tinggi District on Travelocity and hit "Flexible dates" above your results. This will show you any cheaper airfares on surrounding days. $86 was the lowest price paid for a roundtrip flight to Kota Tinggi District in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Kota Tinggi District with Travelocity?
Start packing now and prepare for an exciting adventure with Travelocity. It's our goal to find you some top deals on cheap flights to Kota Tinggi District. Whether you're chasing airfares with flexible cancellation policies or cheap family flights from low-cost airlines, we've got what you need.
How much is a flight to Kota Tinggi District on average?
Based on prices found over the last seven days, roundtrip flights to Kota Tinggi District cost between $86 and $3,655. Whenever you're ready to take off, Travelocity will help you find a fare that won't blow your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What can I expect on a flight to Kota Tinggi District?
If you're catching a long-haul flight to Kota Tinggi District, you can typically expect food, drinks and entertainment to be included. Airlines attempt to make longer flights as pleasant as possible for passengers. Quicker journeys — as well as flights offered by low-cost airlines — may not have as many inclusions. If you're searching for cheap flights for family vacations with a low-cost carrier, you may have to pay extra for things like food and entertainment.