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.
Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Save 100% on your flight
per person
Aug 28 - Sep 1
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
A restaurant and a bar/lounge are featured at this hotel. Valet parking, a terrace, and express check-out are also offered.
The Shelborne By Proper

The Shelborne By Proper

4 out of 5
South Beach
per person
Aug 28 - Sep 1
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
A private beach, a 24-hour gym, and a restaurant are all featured at this boutique hotel. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Relax with a drink at one of the 3 bars/lounges and get perks like free WiFi.
B Ocean Resort Fort Lauderdale Beach

B Ocean Resort Fort Lauderdale Beach

4 out of 5
East Fort Lauderdale
per person
Sep 8 - Sep 15
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
A private beach, 3 restaurants, and 2 outdoor pools are all featured at this smoke-free resort. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Traveling on business? Take advantage of the business center, express check-out, and valet parking.
One Bedroom Balcony 1.5 BTH Palms Place StripSuite

One Bedroom Balcony 1.5 BTH Palms Place StripSuite

4.5 out of 5
per person
Jul 28 - Jul 31
found 2 days ago
Roundtrip flight included
Atlanta (ATL) to Las Vegas (LAS)
A casino, a full-service spa, and 2 indoor pools are all featured at this smoke-free aparthotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Vista Balcony Bliss Palms Place by Strip Suite

Vista Balcony Bliss Palms Place by Strip Suite

4.5 out of 5
per person
Jul 28 - Jul 31
found 2 days ago
Roundtrip flight included
Atlanta (ATL) to Las Vegas (LAS)
A casino, a full-service spa, and 2 outdoor pools are all featured at this smoke-free aparthotel. Traveling on business? Take advantage of the free WiFi in public areas and free valet parking. Enjoy the hot tub and perks like free self parking.

Top Malinau hotels deals

Hotel D'Calia Malinau

Hotel D'Calia Malinau

3 out of 5
Jl. Terminal Baru, Malinau, Kalimantan Utara
Get rates
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
OYO 92865 Guest House Pandita

OYO 92865 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 $296, 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