Malinau Holidays from NZ$1,838
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Malinau Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel
Citrus Grove
Price was NZ$2,635, price is now NZ$1,838 per person
NZ$1,838
per person
7 Mar - 14 Mar
found 19 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.4/10 Very Good! (326 reviews)
The room itself was amazing—clean, comfortable, and well-designed. However, for the price I paid, I was surprised by the very limited TV channel options. None of the main cable networks were available. At this price point, basic cable should really be included. Great room overall, but the entertainment options didn’t match the cost.
Reviewed on 21 Dec 2025
Treasure Island - TI Las Vegas Hotel & Casino
Las Vegas Strip
Price was NZ$2,795, price is now NZ$1,919 per person
NZ$1,919
per person
11 Feb - 18 Feb
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.4/10 Very Good! (31,114 reviews)
To stuffy in restroom. Needs a vent
Reviewed on 22 Dec 2025
Planet Hollywood Resort & Casino
Las Vegas Strip
Price was NZ$3,428, price is now NZ$2,390 per person
NZ$2,390
per person
11 Feb - 18 Feb
found 1 day ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
8.2/10 Very Good! (19,658 reviews)
The room was very clean and the house keeping was great.
Reviewed on 21 Dec 2025
Malinau Holiday
Our pick of the best Malinau Hotel Deals
Hotel Dotaga
Jl. Kusuma Jaya Malinau Kalimantan Utara
Fully refundable
The price is NZ$106 per night from 24 Dec to 25 Dec
NZ$106
24 Dec - 25 Dec
includes taxes & fees
Hotel D'Calia Malinau
Jl. Terminal Baru Malinau Kalimantan Utara
The price is NZ$104 per night from 23 Dec to 24 Dec
NZ$104
23 Dec - 24 Dec
includes taxes & fees
Hotel O Guest House Pandita
Jl. Sis Aljufri No. 6 Tideng Pale North Kalimantan
Fully refundableReserve now, pay when you stay
The price is NZ$5 per night from 8 Jan to 9 Jan
NZ$5
8 Jan - 9 Jan 2026
includes taxes & fees
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
