Peninsular Malaysia Holiday Packages

Save when you book Peninsular Malaysia package deals

Choose two or more items and save on your trip:

Top Peninsular Malaysia holiday packages

Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was AU$4,108, price is now AU$2,250 per person
AU$2,250
per person
23 Dec - 31 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
Great staff good location

Reviewed on 8 Nov 2026

Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Kuala Lumpur City Centre
Price was AU$7,289, price is now AU$3,751 per person
AU$3,751
per person
26 Dec - 2 Jan
found 9 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7/10 Good! (9 reviews)

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$5,793, price is now AU$2,834 per person
AU$2,834
per person
26 Dec - 2 Jan
found 9 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews

Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$5,849, price is now AU$3,293 per person
AU$3,293
per person
26 Dec - 2 Jan
found 9 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (23 reviews)

KL Sky Suites KLCC by SA

KL Sky Suites KLCC by SA

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$5,684, price is now AU$3,209 per person
AU$3,209
per person
26 Dec - 2 Jan
found 9 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7.2/10 Good! (16 reviews)
this is an abnb apartment run by individual

Reviewed on 27 Dec 2025

Top Peninsular Malaysia hotels

Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$169 per night from 22 Nov to 23 Nov
AU$169
22 Nov - 23 Nov
includes taxes & fees
Four Points By Sheraton Kuala Lumpur, City Centre: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
"Modern hotel in a good location next to a monorail station and close to many places."

Reviewed on 3 Nov 2026

Opens in a new windowFour Points By Sheraton Kuala Lumpur, City Centre
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$77 per night from 15 Nov to 16 Nov
AU$77
15 Nov - 16 Nov
includes taxes & fees
Hatten Hotel Melaka: Luxury hotel with free WiFi and an outdoor pool. Located next to a shopping centre.
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."

Reviewed on 7 Nov 2026

Opens in a new windowHatten Hotel Melaka
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$291 per night from 15 Nov to 16 Nov
AU$291
15 Nov - 16 Nov
includes taxes & fees
Mandarin Oriental, Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located in the city centre.
Opens in a new windowMandarin Oriental, Kuala Lumpur
Don't see what you're looking for?
See all available properties in Peninsular Malaysia
View all properties
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.