Deals on vacations and trips to Nunukan

Save when you book Nunukan package deals

Choose two or more items and save on your trip:

Nunukan flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
The Palazzo at The Venetian

The Palazzo at The Venetian

5 out of 5
Las Vegas Strip
Save 100% on your flight
Price was $598, price is now $283 per person
$283
per person
Jan 9 - Jan 12
found 1 day ago
Roundtrip non-stop flight included
Dallas (DAL) to Las Vegas (LAS)
This luxury hotel features a casino, a full-service spa, and a nightclub. Traveling on business? Take advantage of the business center, express check-in, and valet parking. 11 restaurants, 2 poolside bars, and a bar/lounge offer an array of options for drinks and a bit to eat.
Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

4.5 out of 5
Price was $806, price is now $332 per person
$332
per person
Jan 1 - Jan 5
found 1 day ago
Roundtrip non-stop flight included
Dallas (DAL) to Las Vegas (LAS)
A casino, 7 restaurants, and a gym are all featured at this luxury resort. Traveling on business? Take advantage of the business center, express check-out, and free valet parking. Free self parking is free for guests, and you can enjoy a meal in one of the 3 coffee shops/cafes.
Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

4 out of 5
Spring Valley
Price was $747, price is now $332 per person
$332
per person
Dec 11 - Dec 14
found 1 day ago
Roundtrip non-stop flight included
Dallas (DAL) to Las Vegas (LAS)
This hotel features an outdoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. A business center, a terrace, and a grocery/convenience store are also on offer.
Avi Lux Stay

Avi Lux Stay

4.5 out of 5
East Fort Lauderdale
Price was $1,287, price is now $580 per person
$580
per person
Dec 1 - Dec 5
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8 hot tubs, an outdoor pool, and a gym are all featured at this smoke-free aparthotel. WiFi in public areas is free. Valet parking, a 24-hour business center, and luggage storage are also offered.
The Venetian Resort Las Vegas

The Venetian Resort Las Vegas

5 out of 5
Las Vegas Strip
Save 100% on your flight
Price was $598, price is now $286 per person
$286
per person
Jan 9 - Jan 12
found 1 day ago
Roundtrip non-stop flight included
Dallas (DAL) to Las Vegas (LAS)
This luxury resort features a casino, a full-service spa, and a nightclub. You'll find 20 restaurants and 4 outdoor pools on site, along with a poolside bar to unwind.

Top Nunukan hotels deals

Hotel Dotaga

Hotel Dotaga

3 out of 5
Jl. Kusuma Jaya Malinau Kalimantan Utara
Free Cancellation
$30 nightly
The price is $33 total per night
$33 total
Oct 25 - Oct 26
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Luggage storage is also provided.
Breakfast included
Parking included
ACO BORNEO HOTEL

ACO BORNEO HOTEL

3 out of 5
No.1 Jl. Kusuma Jaya Malinau Kalimantan Utara
Free Cancellation
$21 nightly
The price is $24 total per night
$24 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A snack bar/deli and concierge services are also provided.
Breakfast included
Parking included
Hotel D' CaLia Tarakan

Hotel D' CaLia Tarakan

3 out of 5
Jl. Yos Sudarso Tarakan North Kalimantan
$30 nightly
The price is $34 total per night
$34 total
Oct 30 - Oct 31
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Free self parking, concierge services, and free newspapers are also on offer.
Parking included
Free WiFi
Paradise by CaLia Tarakan

Paradise by CaLia Tarakan

3 out of 5
No.7 Jl. Mulawarman Tarakan Kalimantan Utara
$41 nightly
The price is $45 total per night
$45 total
Nov 21 - Nov 22
Total with taxes and fees
This hotel features a restaurant, a rooftop terrace, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, luggage storage, and laundry facilities are also on offer.
Parking included
Free WiFi
Luminor Hotel Tanjung Selor

Luminor Hotel Tanjung Selor

3.5 out of 5
Jl. Sabanar Lama Tanjung Selor Hilir Tanjung Selor Kalimantan Utara
$32 nightly
The price is $36 total per night
$36 total
Oct 30 - Oct 31
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A business center, a coffee shop, and dry cleaning are also on offer.
Parking included
Free WiFi
Hotel Grand Taufiq Tarakan

Hotel Grand Taufiq Tarakan

2 out of 5
Jl. Yos Sudarso No.7, Lingkas Ujung, Kec. Tarakan Tim., Tarakan Kalimantan
$9 nightly
The price is $10 total per night
$10 total
Oct 24 - Oct 25
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in North Kalimantan
View all properties
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.

Frequently asked questions

How much are vacation packages to Nunukan?
You can pick up an excellent flight and hotel bundle for an affordable $283. With one of our Travelocity vacation packages, a trip to Nunukan has never looked so tempting! Save your time and cash and then get a head start on packing those bags.
Where can I get the best vacation package deals for Nunukan?
You'll find terrific Nunukan package deals with Travelocity. Mix and match from as many as 400 partner airlines and 1,000,000 properties worldwide and turn those travel fantasies into a reality.
Why should I purchase my Nunukan vacation package with Travelocity?
Whether you're planning an epic vacation or a last-minute weekend escape, we have lots of alluring destinations to choose from at a good price. In addition, we provide support 24/7, high-quality service and a Price Match Guarantee. Save yourself the effort and time and reserve your dream vacation now.
Can I save on my Nunukan car rental if I combine it with a hotel or flight?
Absolutely. And our Nunukan vacation packages are the ideal way to do it. In only a few clicks you can save cash and time by booking everything in one place. Collect the keys to your rental car then chart your own course. Need to fill your itinerary? Add some tours or experiences to your package and save on those too.
Which airport is best for Nunukan?
Tawau Airport (TWU), the gateway to Nunukan, is where you'll stroll through arrivals. You'll find it 35 mi east of the center of town.

Photos of local treasures

Browse Nunukan vacation photos for more inspiration