Borneo Vacation Packages 2025 from $352

Borneo flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

The LEEF Hotel

Citrus Grove

per person

Aug 18 - Aug 22

found 1 day ago

Roundtrip flight included

Denver (DEN) to Los Angeles (LAX)

This hotel includes free WiFi in public areas and a virtual front desk. Take advantage of the self parking.

Cavalier Hotel South Beach

South Beach

per person

Aug 17 - Aug 23

found 1 day ago

Roundtrip flight included

Denver (DEN) 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.

Park Royal Miami Beach

North Beach

per person

Jul 12 - Jul 19

found 1 day ago

Roundtrip flight included

Denver (DEN) to Miami (MIA)

An outdoor pool, self parking, and laundry facilities are featured at this hotel. A safe deposit box is provided and the front desk is staffed around-the-clock.

1 Hotel Brooklyn Bridge

per person

Aug 9 - Aug 14

found 1 day ago

Roundtrip flight included

Dallas (DFW) to New York (JFK)

A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the seasonal outdoor pool and visit the 2 bars/lounges and poolside bar for drinks.

Pelican Hotel

South Beach

Save 100% on your flight

per person

Jul 23 - Jul 29

found 1 day ago

Roundtrip flight included

Denver (DEN) to Miami (MIA)

A restaurant and a bar/lounge are featured at this hotel. 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. Valet parking, a business center, and limo/town car service are also offered.

Top Borneo hotels deals

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah

Free Cancellation

Reserve now, pay when you stay

$82 total

per night

Jun 22 - Jun 23

This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah

Free Cancellation

Reserve now, pay when you stay

$94 total

per night

Jun 29 - Jun 30

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Make the most of the gym and sauna, and relax with drinks at one of the 2 bars/lounges.

Pool

Spa

Shangri-La Tanjung Aru, Kota Kinabalu

No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah

Free Cancellation

Reserve now, pay when you stay

$224 total

per night

Jun 26 - Jun 27

This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit, Kota Kinabalu, Tuaran, Sabah

Free Cancellation

Reserve now, pay when you stay

$144 total

per night

Jun 27 - Jun 28

This resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking.

Four Points by Sheraton Balikpapan

Jalan Pelita No.19, Sepinggan Raya, Balikpapan

Free Cancellation

Reserve now, pay when you stay

$52 total

per night

Jun 1 - Jun 2

This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free parking, a garden, and express check-in are also offered.

Kota Kinabalu Marriott Hotel

Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah

Free Cancellation

Reserve now, pay when you stay

$109 total

per night

Jun 4 - Jun 5

This luxury hotel includes 3 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and laundry service. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

Don't see what you're looking for?

See all available properties in Borneo

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.

Popular places to visit

Kuching Waterfront

You can take time to visit Kuching Waterfront during your travels to Kuching. Stroll along the riverfront in this culturally rich area, or seek out the local tours.

Kinabalu National Park showing mist or fog, mountains and landscape views

Mount Kinabalu National Park

Explore the great outdoors with a trip to Mount Kinabalu National Park, a popular green space in Kota Kinabalu. Discover the mountain views while you're in the area.

Damai Beach

If a restful vacation is part of your travel plans, Damai Beach might be the perfect place to seek out during your trip to Santubong. Stroll along this relaxing area's seaside, or simply enjoy its restaurants.

Frequently asked questions

How much are vacation packages to Borneo?

You’ll be pleasantly surprised — you can find yourself in Borneo for a paltry $352. At Travelocity, we save you money and hassle with our awesome vacation packages. With hotels, flights and tours all ready to go, what’s holding you back?

Where can I get the best vacation package deals for Borneo?

You can pick up amazing Borneo package deals with Travelocity. Pick and choose from 400 airlines and 1,000,000 properties worldwide and turn those vacation daydreams into a reality.

Why should I book my Borneo vacation bundle with Travelocity?

Because you’ll never wander on your own if you book through us, and we offer round-the-clock customer support and top-notch service to boot. Add to that our Price Match Guarantee and a massive range of experiences and destinations to select from. It’s our job to help you have the trip of a lifetime.

Can I save money on my Borneo car rental if I combine it with my hotel or flight?

You sure can with our Borneo vacation packages. With one of these, there are loads of ways to make your vacation budget go further. Bundle any two or more car, hotel, flight and tour bookings and see the savings pile up. With your own ride, all the key sights in and around Borneo are an unforgettable road trip away.

What is there to do in Borneo?

A diverse and inspiring destination, Borneo is home to some excellent attractions. Imago Shopping Mall and Suria Sabah Shopping Mall are just two of the top picks.