Peninsular Malaysia Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
178.52 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
96.77 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
97.06 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur ...
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
100.52 km from city center
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful ...
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
96.65 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang Kuala Lumpur
97.22 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral Kuala Lumpur
100.37 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
96.87 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
135.45 km from city center
Stay at this hotel in Sepang. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our ...
Star Suites KLCC

Star Suites KLCC

4 out of 5
Star Residences No. 1 Kuala Lumpur
96.21 km from city center
Book a stay at this family-friendly aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions KLCC Park and Pavilion ...
Berjaya Langkawi Resort

Berjaya Langkawi Resort

5 out of 5
Karong Berkunci 200 Burau Bay Langkawi Kedah
408.83 km from city center
Book a stay at this luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
97.22 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions KLCC Park and Pavilion Kuala ...
DoubleTree by Hilton Hotel Kuala Lumpur

DoubleTree by Hilton Hotel Kuala Lumpur

5 out of 5
348 Jalan Tun Razak Kuala Lumpur
95.68 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free parking, 5 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff ...
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail Kuala Lumpur
97.63 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
The Majestic Hotel Kuala Lumpur, Autograph Collection

The Majestic Hotel Kuala Lumpur, Autograph Collection

5 out of 5
5 Jalan Sultan Hishamuddin Kuala Lumpur
99.43 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Fri, Jun 5 - Mon, Jun 8
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$337 Roundtrip, found 6 hours ago
$337
Roundtrip
found 6 hours ago
Select Scoot flight, departing Fri, Jun 5 from Hong Kong Intl. to Kuala Lumpur Intl., returning Mon, Jun 8, priced at $337 found 6 hours ago
Cathay Pacific
Fri, Jun 5 - Mon, Jun 8
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$348 Roundtrip, found 6 hours ago
$348
Roundtrip
found 6 hours ago
Select Cathay Pacific flight, departing Fri, Jun 5 from Hong Kong Intl. to Kuala Lumpur Intl., returning Mon, Jun 8, priced at $348 found 6 hours ago
Batik air
Fri, Jun 5 - Mon, Jun 8
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$390 Roundtrip, found 6 hours ago
$390
Roundtrip
found 6 hours ago
Select Batik air flight, departing Fri, Jun 5 from Hong Kong Intl. to Kuala Lumpur Intl., returning Mon, Jun 8, priced at $390 found 6 hours ago
Royal Brunei Airlines
Fri, Jun 5 - Mon, Jun 8
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$409 Roundtrip, found 6 hours ago
$409
Roundtrip
found 6 hours ago
Select Royal Brunei Airlines flight, departing Fri, Jun 5 from Hong Kong Intl. to Kuala Lumpur Intl., returning Mon, Jun 8, priced at $409 found 6 hours ago
Cambodia Airways
Tue, Jun 2 - Fri, Jun 5
HKG
Hong Kong Intl.
KUL
Kuala Lumpur Intl.
$453 Roundtrip, found 2 days ago
$453
Roundtrip
found 2 days ago
Select Cambodia Airways flight, departing Tue, Jun 2 from Hong Kong Intl. to Kuala Lumpur Intl., returning Fri, Jun 5, priced at $453 found 2 days ago