Borneo Holiday Deals
Top Borneo holiday deals
Price found within the past 48 hours. Click for updated prices.
The Shelburne Sonesta New York
Manhattan
Price was AU$3,597, price is now AU$2,658 per person
AU$2,658
per person
4 June - 10 June
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
With a stay at The Shelburne Sonesta New York, you'll be centrally located in New York, within a 10-minute walk of Grand Central Terminal and Empire State Building.
Hotel Riu Plaza New York Times Square
Manhattan
Save 100% on your flight
Price was AU$4,376, price is now AU$2,896 per person
AU$2,896
per person
4 June - 10 June
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
Hotel Riu Plaza New York Times Square is centrally located in New York, a 4-minute walk from Times Square and 7 minutes by foot from Rockefeller Center.
Hotel Riu Plaza Manhattan Times Square
Manhattan
Price was AU$4,263, price is now AU$2,842 per person
AU$2,842
per person
4 June - 10 June
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
A stay at Hotel Riu Plaza Manhattan Times Square places you in the heart of New York, steps from Rockefeller Center and Times Square.
NobleDEN Hotel
Manhattan
Price was AU$4,448, price is now AU$3,032 per person
AU$3,032
per person
4 June - 10 June
found 19 hours ago
Return direct flight included
Melbourne (MEL) to New York (JFK)
With a stay at NobleDEN Hotel in New York (Manhattan), you'll be steps from Italian American Museum and Mulberry Street.
Omni Berkshire Place
Manhattan
Price was AU$4,554, price is now AU$3,238 per person
AU$3,238
per person
4 June - 10 June
found 19 hours ago
Return direct flight included
Melbourne (MEL) to New York (JFK)
With a stay at Omni Berkshire Place, you'll be centrally located in New York, steps from St. Patrick's Cathedral and within a 5-minute walk of Rockefeller Center.
Top hotels for your Borneo holiday
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
The price is AU$232 per night from 5 May to 6 May
AU$232
5 May - 6 May
includes taxes & fees
With a stay at Shangri-La Rasa Ria, Kota Kinabalu in Tuaran, you'll be 0.2 mi (0.4 km) from Dalit Beach and 9.6 mi (15.5 km) from Upside Down House.
Great location and beautifull beach
Reviewed on 13 Apr 2026
Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 22 May to 23 May
AU$140
22 May - 23 May
includes taxes & fees
With a stay at Le Meridien Kota Kinabalu, you'll be centrally located in Kota Kinabalu, steps from Handicraft Market and within a 5-minute walk of KK Plaza.
Room was very huge. I think maybe 8 people can sleep in our room. The ocean view was amazing and the sunset was the best in my life. The elevators were very fast and the staffs are very kind.
Reviewed on 21 Apr 2026
Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$296 per night from 11 May to 12 May
AU$296
11 May - 12 May
includes taxes & fees
Located in Kota Kinabalu (Tanjung Aru), Shangri-La Tanjung Aru, Kota Kinabalu is within a 10-minute drive of Sabah State Mosque and Imago Shopping Mall.
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
Imago Shopping Mall
During your trip to Kota Kinabalu, you can search for that perfect souvenir at Imago Shopping Mall. Amble around the area's marina or seek out the local tours.
Sepilok Orangutan Rehabilitation Centre
Visit the animals who call Sepilok Orangutan Rehabilitation Centre home during your trip to Sepilok. While in this walkable area, you can savour the top-notch restaurants.
Damai Beach
If a restful holiday is part of your travel plans, Damai Beach might be the perfect place to visit during your trip to Kuching. Wander the riverfront in this culturally rich area.
Book your Borneo holiday package
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.