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.
Pelican Grand Beach Resort - A Noble House Resort

Pelican Grand Beach Resort - A Noble House Resort

4 out of 5
East Fort Lauderdale
Save 100% on your flight
per person
Sep 12 - Sep 15
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
This luxury hotel features a private beach, a full-service spa, and 2 restaurants. Enjoy the outdoor pool and unwind at the bar/lounge and poolside bar.
StripSuite Palms Place Hotel/Resort & Casino

StripSuite Palms Place Hotel/Resort & Casino

4.5 out of 5
per person
Aug 28 - Sep 2
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Las Vegas (LAS)
This luxury aparthotel features a casino, a full-service spa, and 2 restaurants. Enjoy the 2 outdoor pools and perks like free valet parking and free WiFi. Enjoy the 24-hour gym and unwind at the bar/lounge and poolside bar.
One Bedroom Balcony 1.5 BTH Palms Place StripSuite

One Bedroom Balcony 1.5 BTH Palms Place StripSuite

4.5 out of 5
per person
Sep 8 - Sep 11
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Las Vegas (LAS)
A casino, a full-service spa, and 2 indoor pools are all featured at this smoke-free aparthotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Vista Balcony Bliss Palms Place by Strip Suite

Vista Balcony Bliss Palms Place by Strip Suite

4.5 out of 5
per person
Jul 30 - Aug 2
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Las Vegas (LAS)
A casino, a full-service spa, and 2 outdoor pools are all featured at this smoke-free aparthotel. Traveling on business? Take advantage of the free WiFi in public areas and free valet parking. Enjoy the hot tub and perks like free self parking.
SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
per person
Sep 2 - Sep 7
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Los Angeles (LAX)
Self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A garden and express check-out are also provided.

Top Nunukan hotels deals

Luminor Hotel Tanjung Selor

Luminor Hotel Tanjung Selor

3.5 out of 5
Jl. Sabanar Lama Tanjung Selor Hilir, Tanjung Selor, Kalimantan Utara
Get rates
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
Swiss-Belhotel Tarakan

Swiss-Belhotel Tarakan

3.5 out of 5
Jalan Mulawarman 15, Tarakan, East Kalimantan
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport pick-up. Enjoy the gym and perks like free self parking.
Pool
Spa
Paradise by CaLia Tarakan

Paradise by CaLia Tarakan

3 out of 5
No.7 Jl. Mulawarman, Tarakan, Kalimantan Utara
Get rates
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
Hotel D' CaLia Tarakan

Hotel D' CaLia Tarakan

3 out of 5
Jl. Yos Sudarso, Tarakan, North Kalimantan
Get rates
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
Hotel D'Calia Malinau

Hotel D'Calia Malinau

3 out of 5
Jl. Terminal Baru, Malinau, Kalimantan Utara
Get rates
A restaurant, free parking, and a 24-hour front desk are among this hotel's amenities. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A coffee shop is also provided.
Breakfast included
Parking included
EXPRESS O 91281 Guest House Indah Jaya

EXPRESS O 91281 Guest House Indah Jaya

2 out of 5
Jl. Kusuma Bangsa No.2, Gn. Lingkas,, Kec. Tarakan Tim., Kota Tarakan, Tarakan, North Kalimantan
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
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 $263. 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