Search Cheapest Flights to East Nusa Tenggara

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To East Nusa Tenggara

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to East Nusa Tenggara for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to East Nusa Tenggara available?

Cheer up, frugal friend! We've found flights to East Nusa Tenggara starting from . When you grab economy (or premium economy flights if you're feeling fancy) to East Nusa Tenggara at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to East Nusa Tenggara?

Some of the most popular airlines that fly to airports in East Nusa Tenggara are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing East Nusa Tenggara cities

Popular cities in East Nusa Tenggara

FlightsFlights
FlightsFlights

Labuan Bajo

Labuan Bajo

Save 🕑&💰 | Book Your East Nusa Tenggara ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
OYO 91769 Wisma Harapan Baik

OYO 91769 Wisma Harapan Baik

2 out of 5
per person
3 Mar - 8 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Kupang (KOE)
Sotis Hotel Kupang

Sotis Hotel Kupang

4 out of 5
per person
3 Mar - 8 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Kupang (KOE)
Hotel On The Rock

Hotel On The Rock

3.5 out of 5
per person
3 Mar - 8 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Kupang (KOE)
SUPER OYO 2320 Hotel Charvita

SUPER OYO 2320 Hotel Charvita

1 out of 5
per person
3 Mar - 8 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Kupang (KOE)
OYO 92961 Amor Kost

OYO 92961 Amor Kost

2 out of 5
per person
3 Mar - 8 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Kupang (KOE)
OYO 91720 Hotel Yotowawa

OYO 91720 Hotel Yotowawa

2 out of 5
per person
3 Mar - 8 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Kupang (KOE)
OYO 91927 Homestay Kebun

OYO 91927 Homestay Kebun

2 out of 5
per person
3 Mar - 8 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Kupang (KOE)
Harper Kupang by ASTON

Harper Kupang by ASTON

3.5 out of 5
per person
3 Mar - 8 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Kupang (KOE)
Kristal Hotel Kupang

Kristal Hotel Kupang

3.5 out of 5
per person
3 Mar - 8 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Kupang (KOE)
OYO 92193 Kos 21

OYO 92193 Kos 21

2 out of 5
per person
3 Mar - 8 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Kupang (KOE)
OYO 92244 Mariko's House

OYO 92244 Mariko's House

2 out of 5
per person
3 Mar - 8 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Kupang (KOE)
Sylvia Budget Hotel

Sylvia Budget Hotel

3 out of 5
per person
3 Mar - 8 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Kupang (KOE)
Don't see what you're looking for?
See all available trips from Melbourne to East Nusa Tenggara
View all trips

Travelers ❤️ These 🏨

Sotis Hotel Kupang

Sotis Hotel Kupang

4 out of 5
Jl. Timor Raya KM3, Pasir Panjang, Kupang
Stay at this 4-star beach hotel in Kupang. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Pura Oebananta and Kupang Harbor are located ...
8.6/10 Excellent! (31 reviews)
"Clean and friendly staff"

Reviewed on 9 Aug. 2024

Sotis Hotel Kupang
Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo

4 out of 5
Jl. Pantai Pede Km.3, Desa Gorontalo, Manggarai Barat, Flores, Labuan Bajo
Stay at this 4-star beach hotel in Labuan Bajo. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (91 reviews)
"My room was gorgeous, spacious and had a beautiful view of the grounds: there was so much lush greenery—you are literally waking up to a tropical paradise! I enjoyed local cuisine at the restaurant and enjoyed the beachfront views. I had a lovely spa experience and the breakfast is absolutely delicious: ..."

Reviewed on 10 Feb. 2025

Sudamala Resort, Komodo, Labuan Bajo
Sahid T-More Kupang

Sahid T-More Kupang

3.5 out of 5
Jalan Piet A. Tallo, Kupang, West Timor
Stay at this 3.5-star spa hotel in Kupang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Lasiana Beach and Manikin Beach are located ...
5/10 (4 reviews)
"Way overpriced. Only 2 bath towels, no wash cloths or hand towels. No hair dryer. Inadequate coffee and no creamer in room. Shuttle didn’t pick up at airport. Only 2 pillows for a “deluxe double” bed. Complimentary breakfast was leftover food from night before. This room should have been priced at ..."

Reviewed on 24 Oct. 2018

Sahid T-More Kupang
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.