Beginning of main content

Malaysia Holiday Deals

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Top Holiday Package Deals in Malaysia

Villa Rafflesia - Private Pool
4.0 out of 5.0

Mon., 25 Nov. - Mon., 2 Dec.

Brisbane - Langkawi Intl.

AU$2,304 per person
Flight + Hotel

Villa Rafflesia - Private Pool
Bon Ton Resort Langkawi
4.0 out of 5.0

Mon., 25 Nov. - Mon., 2 Dec.

Brisbane - Langkawi Intl.

AU$1,712 per person
Flight + Hotel

Bon Ton Resort Langkawi
The Datai Langkawi
5.0 out of 5.0

Mon., 25 Nov. - Mon., 2 Dec.

Brisbane - Langkawi Intl.

AU$4,413 per person
Flight + Hotel

The Datai Langkawi
La Villa Langkawi - Private Pool
3.5 out of 5.0

Mon., 25 Nov. - Mon., 2 Dec.

Brisbane - Langkawi Intl.

AU$2,723 per person
Flight + Hotel

La Villa Langkawi - Private Pool
Villa Del Porto
3.0 out of 5.0

Mon., 25 Nov. - Mon., 2 Dec.

Brisbane - Langkawi Intl.

AU$1,617 per person
Flight + Hotel

Villa Del Porto
Ambong Pool Villas
4.5 out of 5.0

Mon., 25 Nov. - Mon., 2 Dec.

Brisbane - Langkawi Intl.

AU$3,674 per person
Flight + Hotel

Ambong Pool Villas
The St. Regis Langkawi
5.0 out of 5.0

Mon., 25 Nov. - Mon., 2 Dec.

Brisbane - Langkawi Intl.

AU$19,613 per person
Flight + Hotel

The St. Regis Langkawi
Temple Tree at Bon Ton
4.0 out of 5.0

Mon., 25 Nov. - Mon., 2 Dec.

Brisbane - Langkawi Intl.

AU$1,416 per person
Flight + Hotel

Temple Tree at Bon Ton
Langkawi Seaview Hotel
3.0 out of 5.0

Mon., 25 Nov. - Mon., 2 Dec.

Brisbane - Langkawi Intl.

AU$1,146 per person
Flight + Hotel

Langkawi Seaview Hotel
The Andaman, a Luxury Collection Resort, Langkawi
5.0 out of 5.0

Mon., 25 Nov. - Mon., 2 Dec.

Brisbane - Langkawi Intl.

AU$1,720 per person
Flight + Hotel

The Andaman, a Luxury Collection Resort, Langkawi
Vivanta Rebak Island, Langkawi
5.0 out of 5.0

Mon., 25 Nov. - Mon., 2 Dec.

Brisbane - Langkawi Intl.

AU$1,426 per person
Flight + Hotel

Vivanta Rebak Island, Langkawi

Malaysia Holiday Packages for 3 Nights

Residensi 126 near KLCC
3.0 out of 5.0

Fri., 22 Nov. - Sun., 24 Nov.

Avalon - Kuala Lumpur Intl.

AU$636 per person
Flight + Hotel

Residensi 126 near KLCC
Resort Style Apartment Suites KLCC
3.5 out of 5.0

Fri., 22 Nov. - Sun., 24 Nov.

Avalon - Kuala Lumpur Intl.

AU$724 per person
Flight + Hotel

Resort Style Apartment Suites KLCC
PWTC Bistari Service Apartment
3.5 out of 5.0

Fri., 22 Nov. - Sun., 24 Nov.

Avalon - Kuala Lumpur Intl.

AU$758 per person
Flight + Hotel

PWTC Bistari Service Apartment
Petalz Residence @ Luxury Resort-Style Condominium
3.0 out of 5.0

Fri., 22 Nov. - Sun., 24 Nov.

Avalon - Kuala Lumpur Intl.

AU$712 per person
Flight + Hotel

Petalz Residence @ Luxury Resort-Style Condominium
AirPorter Bukit Bintang Residence
3.5 out of 5.0

Fri., 22 Nov. - Sun., 24 Nov.

Avalon - Kuala Lumpur Intl.

AU$734 per person
Flight + Hotel

AirPorter Bukit Bintang Residence
Soho suites by 21 century
3.5 out of 5.0

Fri., 22 Nov. - Sun., 24 Nov.

Avalon - Kuala Lumpur Intl.

AU$675 per person
Flight + Hotel

Soho suites by 21 century
Sunway Pyramid Hotel Suite by Yogi Sim
3.0 out of 5.0

Fri., 22 Nov. - Sun., 24 Nov.

Avalon - Kuala Lumpur Intl.

AU$708 per person
Flight + Hotel

Sunway Pyramid Hotel Suite by Yogi Sim
Royale Chulan Kuala Lumpur
5.0 out of 5.0

Fri., 22 Nov. - Sun., 24 Nov.

Avalon - Kuala Lumpur Intl.

AU$651 per person
Flight + Hotel

Royale Chulan Kuala Lumpur
Regalia Suites Kuala Lumpur
4.0 out of 5.0

Fri., 22 Nov. - Sun., 24 Nov.

Avalon - Kuala Lumpur Intl.

AU$652 per person
Flight + Hotel

Regalia Suites Kuala Lumpur
Windsor Tower Serviced Apartment
3.5 out of 5.0

Fri., 22 Nov. - Sun., 24 Nov.

Avalon - Kuala Lumpur Intl.

AU$704 per person
Flight + Hotel

Windsor Tower Serviced Apartment
Kiara Residence 2 by Dash
3.5 out of 5.0

Fri., 22 Nov. - Sun., 24 Nov.

Avalon - Kuala Lumpur Intl.

AU$706 per person
Flight + Hotel

Kiara Residence 2 by Dash
Verdant Hill Hotel Kuala Lumpur
4.0 out of 5.0

Fri., 22 Nov. - Sun., 24 Nov.

Avalon - Kuala Lumpur Intl.

AU$641 per person
Flight + Hotel

Verdant Hill Hotel Kuala Lumpur

Malaysia Holiday Packages for 4 Nights

Hilltop Villa One (Penang) By Plush
3.0 out of 5.0

Sun., 1 Dec. - Wed., 4 Dec.

Perth - Penang Intl.

AU$987 per person
Flight + Hotel

Hilltop Villa One (Penang) By Plush
Comfy Home
3.0 out of 5.0

Sun., 1 Dec. - Wed., 4 Dec.

Perth - Penang Intl.

AU$888 per person
Flight + Hotel

Comfy Home
Eastern And Oriental Hotel
5.0 out of 5.0

Sun., 1 Dec. - Wed., 4 Dec.

Perth - Penang Intl.

AU$758 per person
Flight + Hotel

Eastern And Oriental Hotel
PARKROYAL Penang Resort
4.5 out of 5.0

Sun., 1 Dec. - Wed., 4 Dec.

Perth - Penang Intl.

AU$695 per person
Flight + Hotel

PARKROYAL Penang Resort
Shangri-La's Rasa Sayang Resort and Spa, Penang
5.0 out of 5.0

Sun., 1 Dec. - Wed., 4 Dec.

Perth - Penang Intl.

AU$1,143 per person
Flight + Hotel

Shangri-La's Rasa Sayang Resort and Spa, Penang
88 Armenian
4.0 out of 5.0

Sun., 1 Dec. - Wed., 4 Dec.

Perth - Penang Intl.

AU$786 per person
Flight + Hotel

88 Armenian
Clans Kongsi Georgetown
3.5 out of 5.0

Sun., 1 Dec. - Wed., 4 Dec.

Perth - Penang Intl.

AU$685 per person
Flight + Hotel

Clans Kongsi Georgetown
Seven Terraces Hotel
4.0 out of 5.0

Sun., 1 Dec. - Wed., 4 Dec.

Perth - Penang Intl.

AU$757 per person
Flight + Hotel

Seven Terraces Hotel
Dream House
1.5 out of 5.0

Sun., 1 Dec. - Wed., 4 Dec.

Perth - Penang Intl.

AU$497 per person
Flight + Hotel

Dream House
G Hotel Kelawai
5.0 out of 5.0

Sun., 1 Dec. - Wed., 4 Dec.

Perth - Penang Intl.

AU$649 per person
Flight + Hotel

G Hotel Kelawai
Maritime Luxury Suites
3.5 out of 5.0

Sun., 1 Dec. - Wed., 4 Dec.

Perth - Penang Intl.

AU$636 per person
Flight + Hotel

Maritime Luxury Suites

Malaysia Holiday Packages for 5 Nights

Four Seasons Resort Langkawi
5.0 out of 5.0

Sat., 30 Nov. - Wed., 4 Dec.

Kingsford Smith Intl. - Langkawi Intl.

AU$2,032 per person
Flight + Hotel

Four Seasons Resort Langkawi
The Datai Langkawi
5.0 out of 5.0

Sat., 30 Nov. - Wed., 4 Dec.

Kingsford Smith Intl. - Langkawi Intl.

AU$1,943 per person
Flight + Hotel

The Datai Langkawi
Berjaya Langkawi Resort
5.0 out of 5.0

Sat., 30 Nov. - Wed., 4 Dec.

Kingsford Smith Intl. - Langkawi Intl.

AU$925 per person
Flight + Hotel

Berjaya Langkawi Resort
Langkawi Seaview Hotel
3.0 out of 5.0

Sat., 30 Nov. - Wed., 4 Dec.

Kingsford Smith Intl. - Langkawi Intl.

AU$782 per person
Flight + Hotel

Langkawi Seaview Hotel
Ambong Pool Villas
4.5 out of 5.0

Sat., 30 Nov. - Wed., 4 Dec.

Kingsford Smith Intl. - Langkawi Intl.

AU$2,126 per person
Flight + Hotel

Ambong Pool Villas
Villa Rafflesia - Private Pool
4.0 out of 5.0

Sat., 30 Nov. - Wed., 4 Dec.

Kingsford Smith Intl. - Langkawi Intl.

AU$1,445 per person
Flight + Hotel

Villa Rafflesia - Private Pool
Villa Del Porto
3.0 out of 5.0

Sat., 30 Nov. - Wed., 4 Dec.

Kingsford Smith Intl. - Langkawi Intl.

AU$1,086 per person
Flight + Hotel

Villa Del Porto
Bon Ton Resort Langkawi
4.0 out of 5.0

Sat., 30 Nov. - Wed., 4 Dec.

Kingsford Smith Intl. - Langkawi Intl.

AU$978 per person
Flight + Hotel

Bon Ton Resort Langkawi
Temple Tree at Bon Ton
4.0 out of 5.0

Sat., 30 Nov. - Wed., 4 Dec.

Kingsford Smith Intl. - Langkawi Intl.

AU$937 per person
Flight + Hotel

Temple Tree at Bon Ton
The St. Regis Langkawi
5.0 out of 5.0

Sat., 30 Nov. - Wed., 4 Dec.

Kingsford Smith Intl. - Langkawi Intl.

AU$1,684 per person
Flight + Hotel

The St. Regis Langkawi
The Andaman, a Luxury Collection Resort, Langkawi
5.0 out of 5.0

Sat., 30 Nov. - Wed., 4 Dec.

Kingsford Smith Intl. - Langkawi Intl.

AU$1,167 per person
Flight + Hotel

The Andaman, a Luxury Collection Resort, Langkawi
Ambong Ambong
4.0 out of 5.0

Sat., 30 Nov. - Wed., 4 Dec.

Kingsford Smith Intl. - Langkawi Intl.

AU$1,243 per person
Flight + Hotel

Ambong Ambong

Malaysia Holiday Packages for 6-7 Nights

Hilltop Villa One (Penang) By Plush
3.0 out of 5.0

Thu., 5 Dec. - Tue., 10 Dec.

Kingsford Smith Intl. - Penang Intl.

AU$1,730 per person
Flight + Hotel

Hilltop Villa One (Penang) By Plush
Comfy Home
3.0 out of 5.0

Sun., 17 Nov. - Fri., 22 Nov.

Tullamarine - Penang Intl.

AU$1,179 per person
Flight + Hotel

Comfy Home
Bahari Parade
3.0 out of 5.0

Sun., 17 Nov. - Fri., 22 Nov.

Tullamarine - Penang Intl.

AU$664 per person
Flight + Hotel

Bahari Parade
Dream House
1.5 out of 5.0

Sun., 17 Nov. - Fri., 22 Nov.

Tullamarine - Penang Intl.

AU$527 per person
Flight + Hotel

Dream House
Seven Terraces Hotel
4.0 out of 5.0

Sun., 17 Nov. - Fri., 22 Nov.

Tullamarine - Penang Intl.

AU$961 per person
Flight + Hotel

Seven Terraces Hotel
Holiday Inn Resort Penang
4.0 out of 5.0

Sun., 17 Nov. - Fri., 22 Nov.

Tullamarine - Penang Intl.

AU$627 per person
Flight + Hotel

Holiday Inn Resort Penang
G Hotel Kelawai
5.0 out of 5.0

Sun., 17 Nov. - Fri., 22 Nov.

Tullamarine - Penang Intl.

AU$780 per person
Flight + Hotel

G Hotel Kelawai
East Indies Mansion
3.0 out of 5.0

Sun., 17 Nov. - Fri., 22 Nov.

Tullamarine - Penang Intl.

AU$699 per person
Flight + Hotel

East Indies Mansion
Sunway Hotel Georgetown Penang
3.5 out of 5.0

Sun., 17 Nov. - Fri., 22 Nov.

Tullamarine - Penang Intl.

AU$600 per person
Flight + Hotel

Sunway Hotel Georgetown Penang
Royale Chulan Penang
4.0 out of 5.0

Sun., 17 Nov. - Fri., 22 Nov.

Tullamarine - Penang Intl.

AU$597 per person
Flight + Hotel

Royale Chulan Penang
G Hotel Gurney
5.0 out of 5.0

Sun., 17 Nov. - Fri., 22 Nov.

Tullamarine - Penang Intl.

AU$802 per person
Flight + Hotel

G Hotel Gurney

Top Hotel Deals in Malaysia

Price for 1 night 2 adults*

Traders Hotel Kuala Lumpur
Traders Hotel Kuala Lumpur
5.0 out of 5.0 Kuala Lumpur City Centre, Kuala Lumpur
AU$166

Per night/room

4 Nov. - 5 Nov.

5.0/5 (4 reviews)

I like the hotel - comfortable even though I only got to use the breakfast. I asked for and received an extended check out - and without any difficulty - thanks to the hotel as I could finish my work in comfort. The only issue I had was getting a taxi at 4:45pm - it took 20 mintes to arrive - also ...

Reviewed on 2 Jul. 2018
This family-friendly Kuala Lumpur hotel is located in the shopping district, within a 5-minute walk of KLCC Park and Aquaria KLCC. Kuala Lumpur Convention Centre ...
Aloft Kuala Lumpur Sentral
Aloft Kuala Lumpur Sentral
4.0 out of 5.0 No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
Free Cancellation
AU$92

Per night/room

9 Nov. - 10 Nov.

4.8/5 (4 reviews)

The buffet breakfast is the best! Lots of local eating places in the streets behind or you can stick to the bug airconditioned Sentral Mall. The infinity pool is on the roof is a great hangout area and very child friendly.

Reviewed on 3 Jan. 2018
This family-friendly Kuala Lumpur hotel is located on the boardwalk, just steps away from NU Sentral and Kuala Lumpur Sentral. Petaling Street and National Mosque ...
Tune Hotel klia2 (Airport Transit Hotel)
Tune Hotel klia2 (Airport Transit Hotel)
3.5 out of 5.0 Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
AU$50

Per night/room

21 Oct. - 22 Oct.

4.1/5 (7 reviews)

It is clean and tidy. Small, but we are just on a layover.

Reviewed on 27 Jul. 2019
Situated near the airport, this hotel is 3 mi (4.8 km) from Mitsui Outlet Park Klia Sepang.
KSL Hotel & Resort
KSL Hotel & Resort
4.0 out of 5.0 33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free Cancellation
AU$60

Per night/room

16 Oct. - 17 Oct.

4.0/5 (1 reviews)

Room is clean though a bit tight for two person. Hand and facial towers would be much appreciated if provided. TV channels have much room for improvement. Lifts closes much too quick and not very friendly when trying to stop it from closing. Front desk and cleaning staff are friendly and helpful. ...

Reviewed on 31 Jul. 2017
This family-friendly Johor Bahru resort is located in the shopping district, within 2 mi (3 km) of KSL City Mall and Angry Birds Activity Park Johor Bahru. Johor ...
Resorts World Genting - First World Hotel
Resorts World Genting - First World Hotel
3.0 out of 5.0 Genting Highlands Resort, Genting Highlands, Pahang
AU$35

Per night/room

31 Oct. - 1 Nov.

3.0/5 (1 reviews)

not value for money. Paid 4-5 stars hotel rate but getting a budget hotel value.

Reviewed on 20 Jun. 2018
Located in the heart of Genting Highlands, this spa hotel is steps from Arena of Stars and Genting Highlands Theme Park. Skytropolis Indoor Theme Park and SkyAvenue ...
Hilton Garden Inn Kuala Lumpur Jalan Tuanku Abdul Rahman South
Hilton Garden Inn Kuala Lumpur Jalan Tuanku Abdul Rahman South
3.5 out of 5.0 No. 452 Jalan Tuanku Abdul Rahman, Kuala Lumpur
Free Cancellation
AU$54

Per night/room

21 Oct. - 22 Oct.

Located in Kuala Lumpur City Centre, this hotel is within a 15-minute walk of Chow Kit Night Market and Putra World Trade Centre. SOGO and Masjid India are also ...
See all 8,035 properties in Malaysia

Top Deals on Flights to Malaysia

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Wed., 13 Nov. - Tue., 19 Nov.
ADL
Adelaide
to
KUL
Kuala Lumpur Intl.
AU$556

return

found 17 hours ago

Open ADL to KUL flights search result page
Wed., 13 Nov. - Tue., 19 Nov.
ADL
Adelaide
to
PEN
Penang Intl.
AU$605

return

found 17 hours ago

Open ADL to PEN flights search result page
Wed., 13 Nov. - Tue., 19 Nov.
ADL
Adelaide
to
LGK
Langkawi Intl.
AU$651

return

found 17 hours ago

Open ADL to LGK flights search result page
Wed., 13 Nov. - Tue., 19 Nov.
ADL
Adelaide
to
BKI
Kota Kinabalu Intl.
AU$697

return

found 17 hours ago

Open ADL to BKI flights search result page

Popular Holiday Destinations in Malaysia

Popular International Holiday Destinations

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.