Malinau Vacations from $405

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
Price was $1,415, price is now $405 per person
$405
per person
Nov 8 - Nov 15
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
7.8/10 Good! (10,585 reviews)
Horseshoe has an excellent location on the Strip. You can walk anywhere from here. The pool was closed but they offered the Paris pool as a substitute. The rooms were nice but they already show wear and tear. They could use a refresher.

Reviewed on Sep 3, 2025

Riverside Hotel

Riverside Hotel

3.5 out of 5
East Fort Lauderdale
Price was $1,135, price is now $494 per person
$494
per person
Oct 26 - Oct 30
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
9/10 Wonderful! (2,509 reviews)
Excellent service .

Reviewed on Sep 2, 2025

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Price was $11,739, price is now $5,288 per person
$5,288
per person
Nov 24 - Nov 28
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8/10 Very Good! (1 review)
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,122, price is now $532 per person
$532
per person
Nov 13 - Nov 17
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Los Angeles (LAX)
9.2/10 Wonderful! (73 reviews)
Beds were good altough the bed covers were stained everything else was good.

Reviewed on Jul 31, 2025

President Villa

President Villa

3.5 out of 5
South Beach
Price was $1,114, price is now $532 per person
$532
per person
Nov 4 - Nov 11
found 2 hours ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8.2/10 Very Good! (1,001 reviews)
Hospitable staff, clean, location ideal to walking distance to beach and shopping. Safe place!

Reviewed on Aug 8, 2025

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

Malinau Hotel Deals

Hotel D'Calia Malinau

Hotel D'Calia Malinau

3 out of 5
Jl. Terminal Baru, Malinau, Kalimantan Utara
$56 nightly
The price is $61 total per night from Sep 5 to Sep 6
$61 total
Sep 5 - Sep 6
Total with taxes and 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
Get rates
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.

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 $405 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.