A coastal landscape with green hills, a winding road, and calm waters.

East Nusa Tenggara Romantic Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in East Nusa Tenggara

A coastal harbor with numerous boats, a large ship, and a cityscape with hills in the background.
HotelsHotels

Labuan Bajo

Labuan Bajo

Check availability on East Nusa Tenggara Romantic Hotels

Our top choices for East Nusa Tenggara romantic hotels

View from room

1. Komodo Cruise Boat

Komodo Cruise Boat
2.5 star property
Labuan Bajo
The price is RM6,151
RM7,443 total
includes taxes & fees
17 Sept - 18 Sept
Komodo Cruise Boat
Premium bedding, minibar, in-room safe, desk

2. Plataran Komodo Resort & Spa

Plataran Komodo Resort & Spa
5.0 star property
Labuan Bajo
9.6 out of 10, Exceptional, (128 reviews)
"Very friendly and helpful staff that made the whole stay very luxurious."
Denmark
Casper
The price is RM783
RM947 total
includes taxes & fees
7 Oct - 8 Oct
Plataran Komodo Resort & Spa
Outdoor pool, open 7:30 AM to 7:00 PM, pool umbrellas, pool loungers

3. Puri Sari Beach Hotel

Puri Sari Beach Hotel
3.5 star property
Labuan Bajo
9.0 out of 10, Wonderful, (121 reviews)
"Lovely settings"
Canada
Philippe
Puri Sari Beach 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top East Nusa Tenggara Hotel Reviews

Harbour Komodo Hotel

Harbour Komodo Hotel

10/10 Excellent
"Friendly staff, awesome location, great food at the rooftop restaurant Fusion, beautiful sunset location. Would stay again!"
Kimberley 4-night trip
Posted 1 day ago
Harbour Komodo Hotel

Explore a world of travel with Expedia