Malinau Vacations from $213

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Malinau vacation packages

Price found within the past 48 hours. Click for updated prices.
Harrah’s Las Vegas – A Caesars Rewards Destination

Harrah’s Las Vegas – A Caesars Rewards Destination

3.5 out of 5
Las Vegas Strip
Price was $595, price is now $213 per person
$213
per person
Jan 27 - Jan 30
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Las Vegas (LAS)
15.6/10 Exceptional! (13,790 reviews)
Everything was great

Reviewed on Nov 25, 2025

Paris Las Vegas Resort & Casino

Paris Las Vegas Resort & Casino

4 out of 5
Las Vegas Strip
Price was $692, price is now $248 per person
$248
per person
Jan 27 - Jan 30
found 2 days ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Las Vegas (LAS)
16/10 Exceptional! (25,341 reviews)
Large corner room but overlooked the car parks - no view! We didn’t see housekeeping for 4 out of 5 days stay! No tea and coffee making facilities… no robes and slippers … no acknowledgment of our celebrations … and we had a half hour wait checking in (at the Horseshoe counter!)

Reviewed on Nov 25, 2025

Hawks Cay Resort

Hawks Cay Resort

4 out of 5
Price was $1,628, price is now $637 per person
$637
per person
Jan 26 - Jan 30
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
16/10 Exceptional! (1,003 reviews)
Enjoyed a few days with the kids gere

Reviewed on Nov 15, 2025

Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms

Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms

4.5 out of 5
Hollywood
Price was $1,332, price is now $560 per person
$560
per person
Jan 28 - Feb 2
found 20 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Los Angeles (LAX)
18.4/10 Exceptional! (80 reviews)
This apartment was perfect for what we needed. It is central to many parts so you could walk if you wanted. We did rent a car so it was great that free parking for 2 spots was available. It was clean and had everything we needed for our short stay. I'd likely come and stay again when I am back in the area

Reviewed on Nov 10, 2025

Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Price was $3,142, price is now $1,339 per person
$1,339
per person
Dec 30 - Jan 4
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
16.8/10 Exceptional! (1,001 reviews)
The room was not well soundproofed. Too much noise late at night and early in the morning made it difficult to rest.

Reviewed on Nov 22, 2025

Don't see what you're looking for?
See all available trips from Columbus to Malinau
View all trips

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

Malinau Hotel Deals

Hotel D'Calia Malinau

Hotel D'Calia Malinau

3 out of 5
Jl. Terminal Baru Malinau Kalimantan Utara
$55 nightly
The price is $60 total per night from Nov 26 to Nov 27
$60 total
Nov 26 - Nov 27
Total with taxes and fees
Hotel D'Calia Malinau
Hotel Dotaga

Hotel Dotaga

3 out of 5
Jl. Kusuma Jaya Malinau Kalimantan Utara
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $47 total per night from Nov 26 to Nov 27
$47 total
Nov 26 - Nov 27
Total with taxes and fees
Hotel Dotaga
Hotel O Guest House Pandita

Hotel O Guest House Pandita

2 out of 5
Jl. Sis Aljufri No. 6 Tideng Pale North Kalimantan
Get rates
Hotel O Guest House Pandita
See all 3 properties in Malinau
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.

Find the Best Malinau Vacation Packages

Malinau Essential Information

Language
Bahasa
Currency
Indonesian rupiahs

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Malinau vacation package cost?
You can snap up a vacation package to this destination from $213 on Expedia. But how much your vacation to Malinau costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Malinau?
You're likely to find reduced prices and better availability in February, April and December. Take a look at our cheap Malinau vacation packages and you could score some excellent off-season deals.
How many days is enough for Malinau?
With a well-planned schedule, you can easily visit the main Malinau sights in a few days. But if you prefer to discover lesser-known spots or take day trips, consider booking your Malinau vacation for longer.
How to find the best Malinau package deals?
Use Expedia's filters to find some unbeatable Malinau package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or browse for Malinau package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to book your vacation package as early as possible.
Is it cheaper to book a Malinau vacation as a package?
You can enjoy significant savings on your next Malinau break by booking a customized vacation package. Click on the "Package" heading, then select your travel dates and destination to see the best 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 score a better deal.
When to book a vacation package to Malinau?
If you're planning a spur-of-the-moment Malinau adventure, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can find awesome deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Malinau vacation packages?
If you're like us, you love going away but don't love the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the overall cost of your Malinau break over 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure cheap vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.