Petagas Holidays from AU$2,567

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Petagas Holiday

With plenty of highlights as well as some hidden gems, this city is best explored with a Petagas holiday package. Find a place to stay in Downtown Kota Kinabalu, which is great for bars and pubs, dining and markets. Any trip to Petagas needs a well-planned itinerary. Fill yours with major attractions such as Likas Stadium, Sabah State Mosque and Lok Kawi Wildlife Park. Your ideal Petagas holiday is only clicks away. Browse hotels, flights and more on Expedia for a getaway that's tailored to suit your style.

The Latest Petagas Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

4 out of 5
Karambunai
Price was AU$3,147, price is now AU$2,567 per person
AU$2,567
per person
25 Dec - 1 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8/10 Very Good! (354 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.

Reviewed on 1 Jan 2024

Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4 out of 5
Downtown Kota Kinabalu
Price was AU$3,314, price is now AU$2,783 per person
AU$2,783
per person
25 Dec - 1 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8/10 Very Good! (587 reviews)
Great value hotel with great facility. Location is also good, very central to shops and restaurants. Highly recommended!

Reviewed on 28 Sept 2025

Grandis Hotel

Grandis Hotel

4 out of 5
Downtown Kota Kinabalu
Price was AU$3,490, price is now AU$2,943 per person
AU$2,943
per person
25 Dec - 1 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (895 reviews)
Spacious rooms and great location. Starting to show it’s age though.

Reviewed on 4 Nov 2025

The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Price was AU$3,007, price is now AU$2,572 per person
AU$2,572
per person
25 Dec - 1 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (5 reviews)
New property, room is fully equipped.

Reviewed on 27 Oct 2025

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Price was AU$4,467, price is now AU$3,841 per person
AU$3,841
per person
25 Dec - 1 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (502 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good. The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious! There is no way to walk out of the resort area. Basically you are confined within the resort compound. The management & staff took very great efforts to preserve and enhance the environment and natural eco system. Well done to the team!!

Reviewed on 20 Oct 2025

Petagas Holiday

Petagas Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kota Kinabalu Intl. Airport (BKI)
Max Temp Winter
27ºC
Max Temp Summer
29ºC
Top Sights
Kota Kinabalu Esplanade, Sabah State Museum and Signal Hill Observatory Platform

Our pick of the best Petagas Hotel Deals

The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$196 per night from 22 Nov to 23 Nov
AU$196
22 Nov - 23 Nov
includes taxes & fees
8.4/10 Very Good! (999 reviews)
Everything good and tidy

Reviewed on 30 Oct 2025

The Magellan Sutera Resort
Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

4 out of 5
One Place Mall, Lorong Putat 3, Putatan, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$53 per night from 4 Dec to 5 Dec
AU$53
4 Dec - 5 Dec
includes taxes & fees
8/10 Very Good! (177 reviews)
Cleanliness, all staff interaction. Overall good experience

Reviewed on 14 Nov 2025

Pan Borneo Hotel Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
The price is AU$216 per night from 6 Dec to 7 Dec
AU$216
6 Dec - 7 Dec
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Fabulous hotel. Everything was top notch nothing was too much trouble for the staff.

Reviewed on 2 Nov 2025

Shangri-La Rasa Ria, Kota Kinabalu
See all 646 properties in Petagas
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Petagas

Suria Sabah Shopping Mall

Suria Sabah Shopping Mall

4.5/5(11 reviews)

During your visit to Pusat Bandar, you can do some window-shopping at Suria Sabah Shopping Mall. Amble around the area's marina or seek out the local tours.

Suria Sabah Shopping Mall

Gaya Street Sunday Market

4/5(14 reviews)

During your visit to Pusat Bandar, you can find the perfect gifts to bring home at Gaya Street Sunday Market. Amble around the area's marina or seek out the local tours.

Gaya Street Sunday Market

Sutera Harbour

4.5/5(6 reviews)

Explore the waterfront in Kota Kinabalu with a trip to Sutera Harbour. Discover the area's shops or seek out its local tours.

Sutera Harbour

What to do in Petagas

Private Tour Kampung Gypsy Water Village Kota Kinabalu Sabah

Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu

AU$36
per adult
Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu
Sabah: Ticket to Rainbow island day trip with lunch

Sabah: Ticket to Rainbow island day trip with lunch

AU$98
per adult
100% of travellers recommend
Sabah: Ticket to Rainbow island day trip with lunch
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

AU$92
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
See all activities in Petagas

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.