Name: Bintang Flores Hotel
Price range: AU$140
Rating: 8.2

Top flight + Beach hotel deals in East Nusa Tenggara

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

The Jayakarta Suite Komodo Flores

AU$1,059

per person

31 Oct - 7 Nov

found 17 hours ago

Return direct flight included

Perth (PER) to Bima (BMU)

8/10 Very Good! (123 reviews)

The property itself is beautiful, and my room was great—spacious, comfortable, and well-appointed. I was lucky to catch a stunning sunset on the beach, and the food at the restaurant was very good. The kitchen even accommodated an important dietary need on the fly, which I truly appreciated. The service in the restaurant was excellent. However, the overall experience was let down by a few service issues. I had messaged the hotel about a week before check-in to request a late checkout (which they offer), but never received a response. When I asked at check-in, I was told it wasn’t possible due to full occupancy and that it came with an extra fee—exactly why I tried to arrange it in advance. Additionally, despite having VIP status, I didn’t receive any upgrade. I had to ask them to adjust my restaurant bill afterward to reflect the VIP discount, which should have been applied automatically. Overall, it’s a lovely place to stay, but the communication and handling of VIP benefits could be improved.

Reviewed on 4 Sept 2025

Bintang Flores Hotel

AU$1,185

per person

31 Oct - 7 Nov

found 17 hours ago

Return direct flight included

Perth (PER) to Bima (BMU)

8.2/10 Very Good! (156 reviews)

The room was good without being groundbreaking. The staff were good. Restaurant staff were excellent.

Reviewed on 22 Sept 2025

Plataran Komodo Resort & Spa

Save 100% on your flight

AU$3,111

per person

31 Oct - 7 Nov

found 17 hours ago

Return direct flight included

Perth (PER) to Bima (BMU)

9.4/10 Exceptional! (116 reviews)

Great customer services with spectacular sunset view. Excellent dishes with great presentation.

Reviewed on 26 Jan 2025

Sudamala Resort, Seraya, Flores

AU$2,097

per person

31 Oct - 7 Nov

found 17 hours ago

Return direct flight included

Perth (PER) to Bima (BMU)

9.2/10 Wonderful! (51 reviews)

Beautiful quiet place with lovely helpful staff. Would love to go back again.

Reviewed on 20 Aug 2019

Don't see what you're looking for?

See all available trips from Columbus to East Nusa Tenggara

View all trips

5* Beach holidays in East Nusa Tenggara

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

Plataran Komodo Resort & Spa

Save 100% on your flight

AU$3,111

per person

31 Oct - 7 Nov

found 17 hours ago

Return direct flight included

Perth (PER) to Bima (BMU)

9.4/10 Exceptional! (116 reviews)

Great customer services with spectacular sunset view. Excellent dishes with great presentation.

Reviewed on 26 Jan 2025

Don't see what you're looking for?

See all available trips from Columbus to East Nusa Tenggara

View all trips

How can I book a East Nusa Tenggara beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly East Nusa Tenggara beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for East Nusa Tenggara?

Customise your quest for East Nusa Tenggara beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in East Nusa Tenggara.

How can I find the best East Nusa Tenggara beach holiday deals?

Grab some of the best East Nusa Tenggara beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute East Nusa Tenggara beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in East Nusa Tenggara using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly East Nusa Tenggara beach holiday packages?

Indulge yourself and your furry companion in East Nusa Tenggara’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a East Nusa Tenggara beach holiday?

For the ultimate East Nusa Tenggara beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

Top Beach East Nusa Tenggara Hotels

Puri Sari Beach Hotel

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 ...

9/10 Wonderful! (117 reviews)

"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 June 2025

Get rates

Sylvia Resort Komodo Labuan Bajo

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! (91 reviews)

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

Reviewed on 28 Apr 2025

Get rates

Bintang Flores Hotel

Jl. Pantai Pede, Labuan Bajo, Flores

22 min walk from Labuan Bajo Port

AU$140

29 Oct - 30 Oct

includes taxes & fees

Stay at this 4-star beach hotel in Labuan Bajo. Enjoy free WiFi, free parking, and a private beach. Our guests praise the property condition in our reviews. ...

8.2/10 Very Good! (155 reviews)

"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 June 2025

See all 251 properties in East Nusa Tenggara

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.