Malinau Holidays from AU$1,597
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 AU$3,103, price is now AU$1,597 per person
AU$1,597
per person
8 Feb - 12 Feb
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
16.8/10 Exceptional! (326 reviews)
Room was clean and as described with easy parking. Area seemed to be in a quiet neighborhood and while still having close access to the freeway for ease of travel. The room was a bit small but was sufficient for our needs. We wish there was a real person for check in instead of a digital kiosk but overall was fine accommodations for the price and location. We would stay here again.
Reviewed on 23 Nov 2025
LVStripHouse Condos Sleeps up to 14
Las Vegas Strip
Price was AU$4,147, price is now AU$2,186 per person
AU$2,186
per person
15 Feb - 21 Feb
found 23 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
20/10 Exceptional! (12 reviews)
This property is incredible. Beds were super comfortable, and had the perfect space for entertaining. The location is excellent on the strip, and the amenities were a great bonus. Only thing that was kind of annoying is they changed the locks while we were there so we had to go and get new keys, but a minimal blemish on an otherwise amazing stay.
Reviewed on 14 Oct 2025
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Save 100% on your flight
Price was AU$6,444, price is now AU$3,450 per person
AU$3,450
per person
28 Jan - 4 Feb
found 5 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
20/10 Exceptional! (1 review)
Staff was awesome and helpful
Reviewed on 2 Sept 2025
SIRTAJ - Beverly Hills
South of Wilshire
Price was AU$3,297, price is now AU$1,767 per person
AU$1,767
per person
8 Feb - 12 Feb
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
16.8/10 Exceptional! (1,001 reviews)
Clean comfortable solid stay in the heart of Beverly Hills. A great value.
Reviewed on 24 Nov 2025
Malinau Holiday
Malinau Essential Information
Language | Bahasa |
|---|---|
Currency | Indonesian rupiahs |
Max Temp Winter | 27ºC |
Max Temp Summer | 29ºC |
Our pick of the best Malinau Hotel Deals
Hotel D'Calia Malinau
Jl. Terminal Baru Malinau Kalimantan Utara
The price is AU$93 per night from 26 Nov to 27 Nov
AU$93
26 Nov - 27 Nov
includes taxes & fees
Hotel Dotaga
Jl. Kusuma Jaya Malinau Kalimantan Utara
Fully refundableReserve now, pay when you stay
The price is AU$74 per night from 3 Dec to 4 Dec
AU$74
3 Dec - 4 Dec
includes taxes & fees
Hotel O Guest House Pandita
Jl. Sis Aljufri No. 6 Tideng Pale 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.
Explore a world of travel with Expedia
Flights
- Flights to North Kalimantan
- Flights to Banaina
- Flights to Juwata
- Flights to Longbawan
- Flights to Nunukan
- Flights to Sanur
- Flights to Tanjung Selor
- Flights to Tarakan
- Flights from Juwata
- Flights from North Kalimantan
- Flights from Kota Kinabalu (BKI) to Tarakan (TRK)
- Flights from Jakarta (CGK) to Tanjung Selor (TJS)
- Flights from Jakarta (CGK) to Tarakan (TRK)
- Flights from Melbourne (MEL) to Tarakan (TRK)
- Flights from Palangkaraya (PKY) to Tarakan (TRK)
- Flights from Tawau (TWU) to Nunukan (NNX)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
