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.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,311, price is now AU$1,126 per person
AU$1,126
per person
4 June - 12 June
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (7 reviews)
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$3,910, price is now AU$1,212 per person
AU$1,212
per person
4 June - 12 June
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
6/10 (1 review)
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$3,693, price is now AU$1,162 per person
AU$1,162
per person
4 June - 12 June
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Price was AU$5,144, price is now AU$1,856 per person
AU$1,856
per person
4 June - 12 June
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
The Manor KLCC Luxury Asia

The Manor KLCC Luxury Asia

3 out of 5
Kuala Lumpur City Centre
Price was AU$3,452, price is now AU$1,298 per person
AU$1,298
per person
4 June - 12 June
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

Top Peninsular Malaysia hotels

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$288 per night from 16 May to 17 May
AU$288
16 May - 17 May
includes taxes & fees
Mandarin Oriental, Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located near a metro station.
Staff

Reviewed on 22 Apr 2026

Opens in a new windowMandarin Oriental, Kuala Lumpur
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 26 May to 27 May
AU$144
26 May - 27 May
includes taxes & fees
Aloft Kuala Lumpur Sentral: Business-friendly hotel with free WiFi and an outdoor pool. Located in the business district.
The only advantage of this hotel is their location next to the KL Sentral MRT station, offering a direct 30 minutes express train to the airport. An average hotel in every aspect, the room is literally bare offering only essential.

Reviewed on 23 Apr 2026

Opens in a new windowAloft Kuala Lumpur Sentral
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$102 per night from 26 Apr to 27 Apr
AU$102
26 Apr - 27 Apr
includes taxes & fees
Hatten Hotel Melaka: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
Clean room, great location.

Reviewed on 25 Apr 2026

Opens in a new windowHatten Hotel Melaka
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.