Taman Maya Holidays from NZ$518

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Taman Maya 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 NZ$825, price is now NZ$518 per person
NZ$518
per person
18 Aug - 22 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8/10 Very good! (354 reviews)
View was fine

Reviewed on 8 Oct 2025

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Karambunai
Save 100% on your flight
Price was NZ$1,369, price is now NZ$781 per person
NZ$781
per person
18 Aug - 22 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.8/10 Good! (787 reviews)
I would say this resort has plenty of activities and amenities which is very convenient. Peaceful resort with a beautiful beach right in front of me. I wish the food selection and taste could be improved.

Reviewed on 18 May 2026

The SIGAR Hotel at Sutera Bay

The SIGAR Hotel at Sutera Bay

3.5 out of 5
Save 100% on your flight
Price was NZ$882, price is now NZ$552 per person
NZ$552
per person
18 Aug - 22 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (13 reviews)
ok for a couple of nights. spotlessly clean. if you lookin to cook yr own food, id be wary. very basic as far as that goes. however , everything else top not h

Reviewed on 22 May 2026

The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

2.5 out of 5
Downtown Kota Kinabalu
Price was NZ$830, price is now NZ$530 per person
NZ$530
per person
18 Aug - 22 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
9/10 Wonderful! (4 reviews)
clean

Reviewed on 20 Nov 2025

Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay

4.5 out of 5
Price was NZ$882, price is now NZ$577 per person
NZ$577
per person
18 Aug - 22 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8/10 Very good! (2 reviews)
Room was clean, location was convenient.

Reviewed on 25 Feb 2026

Taman Maya Holiday

Our pick of the best Taman Maya Hotel Deals

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$394 per night from 19 July to 20 July
NZ$394
19 July - 20 July
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"Resort is very peaceful. Staff is very kind."

Reviewed on 26 June 2026

Shangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$200 per night from 2 July to 3 July
NZ$200
2 July - 3 July
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"Room is clean and spacious."

Reviewed on 28 June 2026

Le Meridien Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$207 per night from 5 July to 6 July
NZ$207
5 July - 6 July
includes taxes & fees
Hyatt Regency Kinabalu
See all 648 properties in Taman Maya
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.

What to do in Taman Maya

Rumah Terbalik The Upside Down House of Borneo Ticket in Sabah

Rumah Terbalik The Upside Down House of Borneo Ticket in Sabah

NZ$4
per child
Rumah Terbalik The Upside Down House of Borneo Ticket in Sabah
Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear

Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear

NZ$98
per adult
Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

NZ$108
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
See all activities in Taman Maya

Frequently asked questions

How much does a Taman Maya holiday package cost?
You'll find cheap prices from NZ$518 on Expedia for your Taman Maya break. However, factors like the hotel choice, length of stay and season will determine how much your holiday to Taman Maya costs.
What are the cheapest months to go to Taman Maya?
January, February and April are great times to search for cheap Taman Maya holiday packages. Opting to travel in quieter months means you can usually find better prices on accommodation and flights.
How many days is enough for Taman Maya?
The ideal duration of your Taman Maya holiday depends on what you'd like to do. Generally, a handful of days to a week will give you time to visit all the top sights and discover some hidden gems along the way.
How to find the best Taman Maya package deals?
Bagging a cheap Taman Maya package deal is a cinch with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your budget, apply a few filters and see what's available. You can personalise your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Order the results by "Price: low to high" to view the most wallet-friendly Taman Maya package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Taman Maya holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll typically score a better deal than booking each component individually. And you'll still get the freedom to create a customised Taman Maya holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Taman Maya?
If you have your Taman Maya holiday dates confirmed, book as soon as you can to score some awesome deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to Taman Maya?

  1. Pick your travel dates: The things you want to do in Taman Maya and your preferred season can help you decide when to go.
  2. Budget wisely: In addition to the price of your stay, you should factor in other expenses too. These include transportation, food and flights. Also, set aside a little extra for unexpected costs that may crop up during your trip to Taman Maya.
  3. Decide your trip length: Think about how much time you'd like to spend discovering Taman Maya. Plan your itinerary so you can get to all the experiences and attractions you're interested in at a comfortable pace.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. Now all that's left is to find a Taman Maya holiday package that brings all your bookings together.

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.