Nunukan Holidays from AU$2,556

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

The Latest Nunukan Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Hoxton, Downtown LA

The Hoxton, Downtown LA

4 out of 5
Downtown Los Angeles
Price was AU$4,127, price is now AU$2,556 per person
AU$2,556
per person
15 Sept - 22 Sept
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9.2/10 Wonderful! (1,008 reviews)

AKA Beverly Hills

AKA Beverly Hills

4 out of 5
Golden Triangle
Save 100% on your flight
Price was AU$7,396, price is now AU$4,280 per person
AU$4,280
per person
15 Sept - 22 Sept
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9/10 Wonderful! (17 reviews)
The hotel offers a truly memorable stay, blending comfort with a distinct sense of character that sets it apart from standard accommodations. From the moment of arrival, the atmosphere feels warm and thoughtfully designed, with staff who are attentive without being overwhelming.

Reviewed on 11 June 2026

Short Stories Hotel

Short Stories Hotel

4 out of 5
Beverly Grove
Price was AU$4,807, price is now AU$2,793 per person
AU$2,793
per person
15 Sept - 22 Sept
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9.2/10 Wonderful! (1,008 reviews)

Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

4 out of 5
Manhattan
Save 100% on your flight
Price was AU$6,236, price is now AU$3,934 per person
AU$3,934
per person
25 Sept - 2 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to New York (JFK)
9.2/10 Wonderful! (3,746 reviews)
Great location! Fire alarm sounded at 1230AM, staff was quick to announce it was false, but 30 minutes of interrupted sleep. No ice machines in hotel.

Reviewed on 23 July 2026

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

4 out of 5
Manhattan
Save 100% on your flight
Price was AU$6,189, price is now AU$3,914 per person
AU$3,914
per person
25 Sept - 2 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to New York (JFK)
9/10 Wonderful! (3,226 reviews)

Nunukan Holiday

Nunukan Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Max Temp Winter
29ºC
Max Temp Summer
29ºC

Our pick of the best Nunukan Hotel Deals

Hotel Dotaga

Hotel Dotaga

3 out of 5
Jl. Kusuma Jaya Malinau Kalimantan Utara
Fully refundable
The price is AU$47 per night from 26 July to 27 July
AU$47
26 July - 27 July
includes taxes & fees
Hotel Dotaga
Hotel Grand Taufiq Tarakan

Hotel Grand Taufiq Tarakan

2 out of 5
Jl. Yos Sudarso No.7, Lingkas Ujung, Kec. Tarakan Tim., Tarakan Kalimantan
The price is AU$15 per night from 26 July to 27 July
AU$15
26 July - 27 July
includes taxes & fees
Hotel Grand Taufiq Tarakan
Swiss-Belhotel Tarakan

Swiss-Belhotel Tarakan

4 out of 5
Jalan Mulawarman 15 Tarakan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$79 per night from 26 July to 27 July
AU$79
26 July - 27 July
includes taxes & fees
7/10 Good! (37 reviews)
"The water heater was not good, a warm to cold shower was available, but a hot shower was not. Also, we got one small towel, and were asked about were the second towel was. That was new to us. The staff was excellent and attentive. The breakfast buffet was okay, and you can ask for eggs to be prepared ..."

Reviewed on 24 Mar 2025

Swiss-Belhotel Tarakan
See all 22 properties in North Kalimantan
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Nunukan holiday package cost?
You can pick up a holiday package to this popular destination from AU$2,556 on Expedia. But how much your holiday to Nunukan costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to Nunukan?
You can usually find lower rates and better availability in January, February and September. Take a look at our cheap Nunukan holiday packages and you could land some excellent off-season deals.
How many days is enough for Nunukan?
The ideal length for your Nunukan holiday depends on what you'd like to do. Typically, a handful of days to a week will give you plenty of time to go to all the leading attractions and discover some hidden spots along the way.
How to find the best Nunukan package deals?
Start your search for a Nunukan package deal by entering your travel dates and destination under our "Packages" tab. Then select some filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the ideal Nunukan package deal straight away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Nunukan adventure underway.
Is it cheaper to book a Nunukan holiday as a package?
You can enjoy significant savings on your next Nunukan retreat by booking a customised holiday package. Check the "Package" heading, then select your destination and travel dates to see some great airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Nunukan?
Score incredible discounts by booking your flights in advance with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu Nunukan adventure.
How to plan a trip to Nunukan?

  1. Pick your dates: What you want to do in Nunukan and your preferred season can help you decide when to travel.
  2. Plan your budget wisely: In addition to the cost of your stay, you should consider other expenses too. These include transportation, flights and food. Also, set aside a little extra for unexpected expenses that may come up during your trip to Nunukan.
  3. Decide how long to go away for: Now that you're more familiar with Nunukan, you can figure out the right length of your break. Pull together a rough plan and allocate enough time for all the things you want to do.
  4. Bundle your airfare and accommodation: After you've nailed down your trip dates and duration, book the right Nunukan holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.