East Nusa Tenggara Beach Holidays

Book a Beach Hotel + Flight or Car together to unlock savings

Photo by Botak Jon
  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Find your perfect East Nusa Tenggara beach holiday

How can I book the best beach holidays in East Nusa Tenggara?

Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your East Nusa Tenggara beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.

Can I book cheap beach holidays in East Nusa Tenggara?

For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable East Nusa Tenggara beach holidays, which start from . Prices and availability are subject to change. Additional terms may apply.

When can I go on a quiet beach holiday in East Nusa Tenggara?

Enjoy out-of-season seclusion on a beach holiday to East Nusa Tenggara during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.

Why should I book family holidays in East Nusa Tenggara with beach access?

If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.

How can I find a East Nusa Tenggara beachfront holiday?

For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.

How can I book last-minute East Nusa Tenggara beach holidays?

Add a little spontaneity to your beach holiday by looking for a last-minute deal in East Nusa Tenggara. If you have set dates, pop them into the search and see what heaven awaits in just a few days.

Can I find East Nusa Tenggara beach holidays which are all inclusive?

A beach holiday to East Nusa Tenggara is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.

Can I book a East Nusa Tenggara beach trip with free cancellation and/or flexible dates?

Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.

Why should I book a East Nusa Tenggara beach holiday with Expedia?

Our huge range of accommodation and flights mean you’ll find the best beach holidays in East Nusa Tenggara on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.

Top Beach East Nusa Tenggara Hotels

Puri Sari Beach Hotel
Puri Sari Beach Hotel
3.5 out of 5
Jalan Pantai pede, Labuan Bajo, Flores
  • 5 min drive from Labuan Bajo Port
Stay at this 3.5-star beach hotel in Labuan Bajo. Enjoy free parking, a beach locale and room service. Popular attractions Labuan Bajo Port and Pede Labuan Beach ...
9/10 Wonderful! (117 reviews)

Travellers like: on the beach, beach umbrellas, beach towels, kids' pool

Travellers say...
"Me and my family had a pleasant time at the Puri Sari beach Hotel. Rooms are clean and very spacious. The food was delicious and staff were very friendly. Unfortunately the beach in front is not very nice to swim."

Reviewed on 30 Jun 2025

Puri Sari Beach Hotel
Sylvia Resort Komodo Labuan Bajo
Sylvia Resort Komodo Labuan Bajo
3 out of 5
Jl. Pantai Waicicu, Labuan Bajo, East Nusa Tenggara
  • 5 min drive from Labuan Bajo Port
Stay at this 3-star beach hotel in Labuan Bajo. Enjoy free parking, a beach locale and breakfast (surcharge). Popular attractions Labuan Bajo Port and Waecicu ...
7.2/10 Good! (89 reviews)

Travellers like: on the beach, sunloungers, beach umbrellas, kids' pool

Travellers say...
"Plenty of staff keeping the property clean but very little maintenance being done. Great location. Food is OK."

Reviewed on 28 Apr 2025

Sylvia Resort Komodo Labuan Bajo
Bintang Flores Hotel
Bintang Flores Hotel
4 out of 5
Jl. Pantai Pede, Labuan Bajo, Flores
  • 22 min walk from Labuan Bajo Port
Stay at this 4-star beach hotel in Labuan Bajo. Enjoy free Wi-Fi, free parking and a private beach. Our guests praise the property condition in their reviews. ...
8.2/10 Very Good! (150 reviews)

Travellers like: on the beach, cabanas, beach bars, beach umbrellas

Travellers say...
"Nice hotel, about 5 minutes drive out of town. Atentive friendly staff who made for an enjoyable experience. Okay resteraunt. Clean large rooms with great views. Excellent pool and beach area. I would recommend this property."

Reviewed on 22 Jun 2025

Bintang Flores Hotel
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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.