Nusa Tenggara Cheap Vacations

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

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Cheap vacation packages in Nusa Tenggara

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

Qunci Villas Resort

¥118,252
per person
Oct 19 - Oct 24
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Lombok (LOP)
9.6/10 Exceptional! (517 reviews)
Qunci Villas is a beautiful hotel in an idyllic setting and has everything you need for that tropical experience. The staff could not be more helpful and were extremely supportive and knowledgeable about the local area. The room was spacious and comfortable with excellent facilities. Plenty big enough for 3 adults.

Reviewed on Aug 10, 2026

Sheraton Senggigi Beach Resort

Sheraton Senggigi Beach Resort

¥332,670
per person
Sep 16 - Sep 20
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Lombok (LOP)
8.8/10 Excellent! (724 reviews)
Very disappointing for a Sheraton This hotel feels strangely untouched since the day it was built. The rooms do not seem to have been properly renovated for decades — the furniture, bathroom, shower, and overall interior are all very old and worn out. Over the years, everything has clearly become tired and dated. The bedding and pillows had an unpleasant smell, which made the stay even less comfortable. The beach was also extremely dirty and was one of the biggest disappointments. When I booked the hotel, I specifically chose a rate that included a “Free Airport Shuttle.” Only after arriving did I find out that the transfer was free in one direction only. This was not clearly stated during the booking process and felt misleading. The positive side is the staff — they were friendly, polite, and pleasant to deal with. However, the property itself is absolutely not what I would expect from the Sheraton brand. I think many guests book this hotel because they trust the Sheraton name, and I personally felt misled by that. In terms of the condition of the rooms and facilities, the experience felt closer to an old 2-star motel than a Sheraton resort. This property urgently needs a major renovation.

Reviewed on Aug 9, 2026

Jambuluwuk Oceano Resort Gili Trawangan

Jambuluwuk Oceano Resort Gili Trawangan

¥162,358
per person
Sep 22 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Lombok (LOP)
8.2/10 Very Good! (53 reviews)
Clean room, really helpful staff, beach access with sun loungers. Overall great stay.

Reviewed on Jun 2, 2026

Vila Ombak Hotel

Vila Ombak Hotel

¥171,444
per person
Sep 22 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Lombok (LOP)
8.4/10 Very Good! (848 reviews)
Breakfast with many option to choose from

Reviewed on Jun 27, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Nusa Tenggara
View all trips

5* Cheap vacations in Nusa Tenggara

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

Qunci Villas Resort

¥118,252
per person
Oct 19 - Oct 24
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Lombok (LOP)
9.6/10 Exceptional! (517 reviews)
Qunci Villas is a beautiful hotel in an idyllic setting and has everything you need for that tropical experience. The staff could not be more helpful and were extremely supportive and knowledgeable about the local area. The room was spacious and comfortable with excellent facilities. Plenty big enough for 3 adults.

Reviewed on Aug 10, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Nusa Tenggara
View all trips

4 Night Cheap vacations in Nusa Tenggara

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

Qunci Villas Resort

¥180,917
per person
Sep 21 - Sep 24
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Lombok (LOP)
9.6/10 Exceptional! (517 reviews)
Qunci Villas is a beautiful hotel in an idyllic setting and has everything you need for that tropical experience. The staff could not be more helpful and were extremely supportive and knowledgeable about the local area. The room was spacious and comfortable with excellent facilities. Plenty big enough for 3 adults.

Reviewed on Aug 10, 2026

Sheraton Senggigi Beach Resort

Sheraton Senggigi Beach Resort

¥332,670
per person
Sep 16 - Sep 20
found 13 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Lombok (LOP)
8.8/10 Excellent! (724 reviews)
Very disappointing for a Sheraton This hotel feels strangely untouched since the day it was built. The rooms do not seem to have been properly renovated for decades — the furniture, bathroom, shower, and overall interior are all very old and worn out. Over the years, everything has clearly become tired and dated. The bedding and pillows had an unpleasant smell, which made the stay even less comfortable. The beach was also extremely dirty and was one of the biggest disappointments. When I booked the hotel, I specifically chose a rate that included a “Free Airport Shuttle.” Only after arriving did I find out that the transfer was free in one direction only. This was not clearly stated during the booking process and felt misleading. The positive side is the staff — they were friendly, polite, and pleasant to deal with. However, the property itself is absolutely not what I would expect from the Sheraton brand. I think many guests book this hotel because they trust the Sheraton name, and I personally felt misled by that. In terms of the condition of the rooms and facilities, the experience felt closer to an old 2-star motel than a Sheraton resort. This property urgently needs a major renovation.

Reviewed on Aug 9, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Nusa Tenggara
View all trips

Things to do

Gili Islands Turtle and Coral Snorkeling Adventure

Gili Islands Turtle and Coral Snorkeling Adventure

¥2,554
per adult
Gili Islands Turtle and Coral Snorkeling Adventure
From Gili Trawangan: Gili Islands Snorkeling Boat Tour

From Gili Trawangan: Gili Islands Snorkeling Boat Tour

¥2,379
per adult
100% of travellers recommend
From Gili Trawangan: Gili Islands Snorkeling Boat Tour
Scenic Fast Boat: Padang Bai to Gili Trawangan Trip

Scenic Fast Boat: Padang Bai to Gili Trawangan Trip

¥4,406
per adult
Scenic Fast Boat: Padang Bai to Gili Trawangan Trip
See all activities in Nusa Tenggara
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.