Find and Compare Romantic Hotels in East Nusa Tenggara
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top East Nusa Tenggara Romantic Getaways & Hotels

Komodo Cruise Boat
Jl. Sukarno Hatta Labuan Bajo Flores
$1,743 nightly
The price is $1,918 total per night
$1,918 total
Nov 27 - Nov 28
Total with taxes and fees
This cruise ship features free WiFi in public areas, concierge services, and self parking. Enjoy freebies like English breakfast and a roundtrip airport shuttle Staff at the 24-hour front desk can provide around-the-clock assistance.

Plataran Komodo Resort & Spa
Waecicu Beach Labuan Bajo Flores
Free Cancellation
Reserve now, pay when you stay
$254 nightly
The price is $280 total per night
$280 total
Nov 27 - Nov 28
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the outdoor pool and perks like free valet parking and a free area shuttle.
On private beach
Pool

Puri Sari Beach Hotel
Jalan Pantai pede Labuan Bajo Flores
Free Cancellation
Reserve now, pay when you stay
A restaurant and an outdoor pool are featured at this hotel, along with free parking. Relax with a drink at the bar/lounge and enjoy perks like free self parking. A coffee shop, a terrace, and a garden are also on offer.
Pool
Parking included
Don't see what you're looking for?
See all available properties in East Nusa Tenggara
View all propertiesLowest 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.
East Nusa Tenggara Romantic Getaways & Hotels essential information
Romantic Getaways & Hotels in East Nusa Tenggara |
3 |
|---|---|
Highest price | $1,918 |
Cheapest price | $280 |
Total number of hotels in East Nusa Tenggara | 262 |
Popular hotels | Komodo Cruise Boat, Plataran Komodo Resort & Spa, Puri Sari Beach Hotel |
Recent East Nusa Tenggara hotel reviews by fellow wanderers

Hotel On The Rock
4 out of 5
Posted 4 months ago
Travelocity Verified Review
"Big rooms "
A verified traveler stayed at Hotel On The Rock
More ways to wander East Nusa Tenggara
East Nusa Tenggara Flights
The best fares to get you there
East Nusa Tenggara Hotels
East Nusa Tenggara Vacation Rentals
Great Deals on Alternative Accommodations
East Nusa Tenggara Car Rentals
Affordable cars to get you around town
East Nusa Tenggara Vacations
Save more by combining flights, hotels and cars
Things to do in East Nusa Tenggara
Explore More Ways to Travel with Travelocity
- Sawu Hotels
- Riung Hotels
- Residences in Maumere
- Hotels near Wae Rebo Village
- Bajawa Hotels
- Ende Hotels
- Hotels near Kelimutu National Park
- Hotels near Waecicu Beach
- B&B in Flores
- Cottages in Flores
- Pet Friendly Hotels in Flores
- Flores Hotels
- Houseboats in Flores
- Watu Nggene Hotels
- Hotels near Gua Maria Waelia
- Nginamanu Hotels
- Ruteng Hotels
- 4 Star Hotels in Labuan Bajo
- Pod Hotels in Labuan Bajo
- Guest Houses in Labuan Bajo
- Holiday Park Resorts in Labuan Bajo
- Adults Only Resorts & in Labuan Bajo
- All Inclusive Resorts & in Labuan Bajo
- Casino Resorts & in Labuan Bajo
- Convention Center Hotels in Labuan Bajo
- Hotels with Tennis Courts in Labuan Bajo
- Labuan Bajo Hotels
- Houseboats in Labuan Bajo
- Inns in Labuan Bajo
- Lodges in Labuan Bajo
- Palaces in Labuan Bajo
- Villas in Labuan Bajo
- Desa Kadumbul Hotels
- Hotels near Komodo
- Apartments in Seraya Kecil Island
- Adventure Hotels in Seraya Kecil Island
- Beach Resorts & in Seraya Kecil Island
- Seraya Kecil Island Hotels
- Inns in Seraya Kecil Island
- Villas in Seraya Kecil Island
- Garuda Indonesia Lombok (LOP) to Maumere (MOF) flights
- Flights from H Hasan Aroeboesman
- Flights to Flores
- Flights to Labuan Bajo
- Flights from Ambon to Labuan Bajo
- Flights from Komodo
- Batik Air Indonesia Surabaya (SUB) to Labuan Bajo (LBJ) flights
- Batik Air Indonesia Denpasar (DPS) to Labuan Bajo (LBJ) flights
- Batik Air Indonesia Jakarta (CGK) to Labuan Bajo (LBJ) flights
- Batik Air Indonesia Makassar (UPG) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Singapore (SIN) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Sydney (SYD) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Kuala Lumpur (KUL) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Denpasar (DPS) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Manila (MNL) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Ambon (AMQ) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Perth (PER) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Jakarta (CGK) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Makassar (UPG) to Labuan Bajo (LBJ) flights
- Indonesia AirAsia Surabaya (SUB) to Labuan Bajo (LBJ) flights
- Indonesia AirAsia Denpasar (DPS) to Labuan Bajo (LBJ) flights
- Indonesia AirAsia Jakarta (CGK) to Labuan Bajo (LBJ) flights
- Qatar Airways Miami (MIA) to Labuan Bajo (LBJ) flights
- Flights from Jakarta (CGK) to Labuan Bajo (LBJ)
- Flights from Denpasar (DPS) to Labuan Bajo (LBJ)
- Flights from Ende (ENE) to Labuan Bajo (LBJ)
- Flights from Seoul (ICN) to Labuan Bajo (LBJ)
- Flights from Istanbul (IST) to Labuan Bajo (LBJ)
- Flights from Yogyakarta (JOG) to Labuan Bajo (LBJ)
- Flights from London (LGW) to Labuan Bajo (LBJ)
- Flights from Lombok (LOP) to Labuan Bajo (LBJ)
- Flights from Manado (MDC) to Labuan Bajo (LBJ)
- Flights from Miami (MIA) to Labuan Bajo (LBJ)
- Flights from Shanghai (PVG) to Labuan Bajo (LBJ)
- Flights from Seattle (SEA) to Labuan Bajo (LBJ)
- Flights from San Francisco (SFO) to Labuan Bajo (LBJ)
- Flights from Singapore (SIN) to Labuan Bajo (LBJ)
- Flights from Sorong (SOQ) to Labuan Bajo (LBJ)
- Flights from Surabaya (SUB) to Labuan Bajo (LBJ)
- Flights from Yogyakarta (YIA) to Labuan Bajo (LBJ)
- Flights from Miami to Seraya Kecil Island

