Experience Gawai and Kaamatan in Borneo

Book a Flight + Hotel package to Sabah and Sarawak with MHholidays. Fly with Malaysia Airlines. Offer ends 31 May 2026.

Exclusive Savings: 30% Off Flight + Hotel packages

true true true true true true true true true true true

Save up to 3 0% when you book your Flight + Hotel together when you book with us!

Choose where you want to go and get the best hotel deals with us!

Destination or hotel name

Discover the soul of East Malaysia

Experience a land of stunning contrasts, where ancient rainforests meet the vibrant heritage of the Gawai and Kaamatan festivals in Sarawak and Sabah. Here, indigenous communities come together to celebrate a bountiful harvest. Plan your journey to East Malaysia with our holiday packages and enjoy savings with these exclusive offerings: MYR 150 off with code WOW150 (min. spend MYR 4,000) MYR 100 off with code WOW100 (min. spend MYR 2,500) Whether you are seeking a mountain escape or a cultural immersion, East Malaysia's natural wonders and local heritage await. Book your Bornean escape today and unlock a suite of premium travel benefits for a smoother, more rewarding getaway.

Destination highlights

true true true true true true

A long wall enwrapped with greenery on a sunny day.

Actor wearing decorative items on their head with face painted with colors

Statue of Confucius with intricate temple structure in the background

Waterway with ancient chinese castle, red and orange colour in the background

Roasted duck on a table with condiments.

Back of a woman wearing a red shirt walking on a street filled with food sellers.

Great deals on holidays don't last long, so now's the perfect time to make it yours. Lock in your package now! Book by 22 Feb 2026 Travel by 30 Sep 2026

true true true true true true

Visitors relaxing at the Cheonggyecheon recreational space in South Korea.

A tree-lined path on Nami Island in autumn, with golden leaves on the branches as well as all over the ground.

The Gyeonghoeru Pavilion, a part of Gyeongbokgung Palace, seen standing above a calm lake with cherry blossoms hanging down in the foreground.

The Moonlight Rainbow Fountain off the Banpo Bridge at sunset with the Seoul skyline in the background.

Delicious chicken Dakgalbi served with rice and fresh greens.

Aerial view of the Dongdaemun Plaza at night.

Don't miss out on Asia's fleeting beauty. Book your next sakura-filled getaway today. Book by 15 Feb 2026 Travel by 30 Jun 2026

true true true true true true

A woman relaxes on a park bench by a path, beneath cherry blossom trees at the Shinjuku Gyoen National Garden in Japan.

The Tokyo National Museum with colourful tulips and water fountains in the foreground.

Store-front view of the famous Nakano Broadway mall in Japan.

Tour boat out on Lake Ashi with Mount Hakone in the background on a clear day in Japan.

A busy intersection in the Akihabara district with its colourful billboards and buildings.

Majestic view of the Tokyo Skytree among the urban sprawl of the city.

Don't miss out on Asia's fleeting beauty. Book your next sakura-filled getaway today. Book by 15 Feb 2026 Travel by 30 Jun 2026

true true true true

Great deals on holidays don't last long, so now's the perfect time to make it yours. Lock in your package now! Book by 15 Feb 2026 Travel by 30 Jun 2026

Great deals on holidays don't last long, so now's the perfect time to make it yours. Lock in your package now! Book by 22 Feb 2026 Travel by 30 Sep 2026

true true true

Lock in your package now! Book by 31 Dec 2026 Travel by 31 Mar 2027

true true true true

Lock in your package now! Book by 2 Apr 2026 Travel by 31 Oct 2026

true true true

Ho Chi Minh

true true true

Kota Kinabalu

Lock in your package now! Book by 31 May 2026 Travel by 31 Dec 2027

true true true

Why pay more elsewhere? Get it all included on MHholidays

Check out more destinations and hotels with more savings

Start your adventure and make unforgettable memories at our esteemed partner hotels.

Explore All

Promo Code: WOW100 Booking period: 07 May 2026 - 31 May 2026 Travel period: 07 May 2026 - 31 December 2026. Currency: MYR Amount: MYR100 These terms and conditions apply to redeem and use the promotion code ("Promo Code"). The Promo Code is valid only for use on the MHholidays website, mobile website, or mobile application. To redeem the Promo Code, a valid code must be entered at the checkout page. The validity of the Promo Code is limited in time and is applicable only for bookings made during the stated booking period. Promocode is only valid on Flight + Hotel products with a minimum spend of MYR2,500 The Promo Code is non-refundable, non-exchangeable for cash, and cannot be converted into vouchers or other forms of redemption. MHholidays reserves the right to change, modify, amend, or terminate these Terms and Conditions at any time without prior notice. In the event of any inconsistency between these Terms and Conditions and any advertising, promotional, publicity, and other materials related to or in connection with the promotion, these Terms and Conditions shall prevail. MHholidays reserves the right to cancel or modify any booking or revoke the use of the Promo Code for any reason, including: Suspicious or fraudulent purchasing activity or use of the Promo Code. Promo Code used in bad faith, including resold Promo Code or use of Promo Code by customers purchasing products for the purpose of reselling. These Terms and Conditions shall be governed by the laws of Malaysia and are subject to the exclusive jurisdiction of the courts of Malaysia.

Promo Code: WOW150 Booking period: 07 May 2026 - 31 May 2026 Travel period: 07 May 2026 – 31 December 2026. Currency: MYR Amount: MYR150 These terms and conditions apply to redeem and use the promotion code ("Promo Code"). The Promo Code is valid only for use on the MHholidays website, mobile website, or mobile application. To redeem the Promo Code, a valid code must be entered at the checkout page. The validity of the Promo Code is limited in time and is applicable only for bookings made during the stated booking period. Promocode is only valid on Flight + Hotel products with a minimum spend of MYR4,000 The Promo Code is non-refundable, non-exchangeable for cash, and cannot be converted into vouchers or other forms of redemption. MHholidays reserves the right to change, modify, amend, or terminate these Terms and Conditions at any time without prior notice. In the event of any inconsistency between these Terms and Conditions and any advertising, promotional, publicity, and other materials related to or in connection with the promotion, these Terms and Conditions shall prevail. MHholidays reserves the right to cancel or modify any booking or revoke the use of the Promo Code for any reason, including: Suspicious or fraudulent purchasing activity or use of the Promo Code. Promo Code used in bad faith, including resold Promo Code or use of Promo Code by customers purchasing products for the purpose of reselling. These Terms and Conditions shall be governed by the laws of Malaysia and are subject to the exclusive jurisdiction of the courts of Malaysia.

Deals to inspire your next trip

true true true

Find out more