Deals on vacations and trips to Malinau

Save when you book Malinau package deals

Choose two or more items and save on your trip:

Malinau flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
INNSiDE by Meliá New York Nomad

INNSiDE by Meliá New York Nomad

4.5 out of 5
Manhattan
Price was $913, price is now $402 per person
$402
per person
Mar 13 - Mar 16
found 1 day ago
Roundtrip flight included
Boston (BOS) to New York (JFK)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. A terrace, limo/town car service, and a picnic area are also on offer.
Creekside Inn

Creekside Inn

2.5 out of 5
Price was $1,220, price is now $497 per person
$497
per person
Mar 15 - Mar 19
found 1 day ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
This smoke-free motel's marina and 2 outdoor pools are some of the highlights. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area and barbecue grills are also provided.
Topping Rose House

Topping Rose House

4.5 out of 5
Price was $1,703, price is now $771 per person
$771
per person
Feb 12 - Feb 15
found 2 days ago
Roundtrip flight included
Dallas (DFW) to New York (JFK)
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free valet parking. Enjoy the gym and perks like free self parking and a free area shuttle.
Flow Miami Hotel

Flow Miami Hotel

3.5 out of 5
Downtown Miami
Price was $1,876, price is now $871 per person
$871
per person
Mar 16 - Mar 21
found 1 day ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
This apartment features an outdoor pool and a 24-hour gym. WiFi in public areas is free. Valet parking and a safe deposit box are also offered on site.
Solé Miami, A Noble House Resort

Solé Miami, A Noble House Resort

4 out of 5
Ocean Four
Price was $1,647, price is now $765 per person
$765
per person
Feb 19 - Feb 24
found 1 day ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls and an off-leash area. Enjoy the 24-hour gym and unwind at the beach bar and poolside bar.

Top Malinau hotels deals

Hotel Dotaga

Hotel Dotaga

3 out of 5
Jl. Kusuma Jaya Malinau Kalimantan Utara
Free Cancellation
$53 nightly
The price is $58 total per night
$58 total
Jan 13 - Jan 14
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Luggage storage is also provided.
Breakfast included
Parking included
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
$60 total
Jan 19 - Jan 20
Total with taxes and fees
A restaurant, free parking, and a 24-hour front desk are among this hotel's amenities. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A coffee shop is also provided.
Breakfast included
Parking included
Hotel O Guest House Pandita

Hotel O Guest House Pandita

2 out of 5
Jl. Sis Aljufri No. 6 Tideng Pale North Kalimantan
Free Cancellation
Reserve now, pay when you stay
Get rates
Free parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A grocery/convenience store, a lobby fireplace, and luggage storage are also on offer.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Malinau
View all properties
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 are vacation packages to Malinau?
With vacation packages available for only $402, it's not necessary to max out the credit card for your getaway to Malinau. Travelocity is here to help. Combine hotels, flights and tours into a convenient package and score exciting discounts. The more you book, the more you save.
Where can I get the best vacation package deals for Malinau?
It's simple — browse Travelocity. With 400 airlines and 1,000,000 worldwide properties, it's easy to find a Malinau package deal that suits your travel style.
Why should I purchase my Malinau vacation bundle via Travelocity?
Nothing beats the feeling of knowing you've bagged the best price available — that's our Price Match Guarantee. Add to that our impressive range of destinations and 24/7 team of customer service professionals and you've got the formula for an unforgettable vacation.
Can I save money on my Malinau car rental if I bundle it with a hotel or flight?
You sure can. And our Malinau vacation packages are the best way to do it. In just a few clicks you can save cash as well as time by combining your bookings. Pick up the keys to your rental car and do your vacation your way. Need to fill your itinerary? Add some tours or experiences to your package and save on those too.

Photos of local treasures

Browse Malinau vacation photos for more inspiration