Malinau Vacations from ￥214,132

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to ￥45,448 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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.
The Shelborne By Proper

The Shelborne By Proper

4 out of 5
South Beach
Save 100% on your flight
per person
Aug 24 - Aug 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Miami (MIA)
10/10 Exceptional! (3 reviews)
Everything was amazing- The accommodations, the property decor, the staff like Adrian and Chef Luis were very personable and welcoming. Our room was upgraded from partial ocean view to full as we were celebrating our 23rd wedding anniversary, so that was a nice touch. We would definitely book again.

Reviewed on May 31, 2025

One Bedroom Balcony 1.5 BTH Palms Place StripSuite

One Bedroom Balcony 1.5 BTH Palms Place StripSuite

5 out of 5
per person
Sep 5 - Sep 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Las Vegas (LAS)
No reviews
Vista Balcony Bliss Palms Place by Strip Suite

Vista Balcony Bliss Palms Place by Strip Suite

4.5 out of 5
per person
Sep 5 - Sep 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Las Vegas (LAS)
No reviews
StripSuite Palms Place Hotel/Resort & Casino

StripSuite Palms Place Hotel/Resort & Casino

4.5 out of 5
per person
Sep 5 - Sep 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Las Vegas (LAS)
No reviews
Oceana Santa Monica, LXR Hotels & Resorts

Oceana Santa Monica, LXR Hotels & Resorts

5 out of 5
Wilshire Montana
Save 100% on your flight
per person
Aug 8 - Aug 14
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Los Angeles (LAX)
9.2/10 Wonderful! (456 reviews)
Very nice location and clean properties

Reviewed on Aug 16, 2024

Find the Best Malinau Vacation Packages

Malinau Hotel Deals

Hotel D'Calia Malinau
Hotel D'Calia Malinau
3 out of 5
Jl. Terminal Baru, Malinau, Kalimantan Utara
The price is ￥7,618 per night from Jul 23 to Jul 24
￥7,618
￥9,218 total
Jul 23 - Jul 24
includes taxes & fees
Hotel D'Calia Malinau
OYO 92865 Guest House Pandita
OYO 92865 Guest House Pandita
2 out of 5
Jl. Sis Aljufri No. 6, Tideng Pale, North Kalimantan
Fully refundableReserve now, pay when you stay
The price is ￥369 per night from Jun 23 to Jun 24
￥369
￥447 total
Jun 23 - Jun 24
includes taxes & fees
OYO 92865 Guest House Pandita
See all 2 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.

Frequently asked questions

How much does a Malinau vacation package cost?
You can snap up a vacation package to this destination from ￥214,132 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?
If you'd like to score a cheap Malinau vacation package, consider visiting in January, February and September. You'll typically find better prices on hotels and flights during these quieter months --- perfect for a budget-friendly break.
How many days is enough for Malinau?
The ideal length of your Malinau vacation depends on what you'd like to see. Usually, a few days to a week will give you plenty of time to check out all the top attractions and discover some hidden treasures along the way.
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.
How to plan a trip to Malinau?

  1. Choose when to go: Check your schedule and get packing. Your preferred season and the type of activities on offer will also help you decide when to vacation in Malinau.
  2. Figure out your budget: Ensure you have enough money to pay for everything from transportation and dining out to activities and flights. Your hotel will probably be the biggest expense during your trip to Malinau.
  3. Decide how long to go for: Now that you're up to speed on Malinau, you can figure out the right length of your break. Pull together a draft itinerary and give yourself enough time to cover everything you want to see.
  4. Bundle your airfare and accommodations: After you've nailed down your trip dates and duration, lock in the perfect Malinau vacation package for you.

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