Book Exclusive Peninsular Malaysia Vacation Packages

Choose one or more items to build your trip:

Peninsular Malaysia flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was CA $1,877, price is now CA $1,532 per person
CA $1,532
per person
Apr 17 - Apr 23
found 23 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
Stay at this aparthotel in Kuala Lumpur. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Pavilion Kuala Lumpur and KLCC Park are located nearby.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was CA $2,425, price is now CA $1,622 per person
CA $1,622
per person
Apr 18 - Apr 23
found 15 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
Stay at this apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Kuala Lumpur City Centre
Price was CA $2,589, price is now CA $1,799 per person
CA $1,799
per person
Apr 17 - Apr 23
found 23 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
Book a stay at this business-friendly aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a fitness center. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was CA $2,311, price is now CA $1,767 per person
CA $1,767
per person
Apr 17 - Apr 23
found 23 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Pavilion Kuala Lumpur and KLCC Park are located nearby.
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was CA $2,243, price is now CA $1,728 per person
CA $1,728
per person
Apr 17 - Apr 23
found 23 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
Book a stay at this luxury resort in Bandar Baru Bangi. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions IOI City Mall and Bangi Golf Club are located nearby.

Top Peninsular Malaysia hotels deals

Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $139 per night
CA $139
CA $154 total
Mar 24 - Mar 25
includes taxes & fees
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 Lumpur are located nearby.
Pool
Free WiFi
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Free cancellation
Reserve now, pay when you stay
The price is CA $49 per night
CA $49
CA $63 total
Mar 4 - Mar 5
includes taxes & fees
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 reviews. Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Pool
Spa
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $265 per night
CA $265
CA $290 total
Mar 15 - Mar 16
includes taxes & fees
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 in our reviews. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Hot tub
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Free cancellation
Reserve now, pay when you stay
The price is CA $142 per night
CA $142
CA $157 total
Apr 1 - Apr 2
includes taxes & fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 outdoor pools, and 5 restaurants. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Pool
Free WiFi
citizenM Kuala Lumpur Bukit Bintang

citizenM Kuala Lumpur Bukit Bintang

4 out of 5
128 Jalan Pudu Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $77 per night
CA $77
CA $86 total
Mar 7 - Mar 8
includes taxes & fees
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Pavilion Kuala Lumpur and KLCC Park are located nearby.
Parking included
Free WiFi
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $217 per night
CA $217
CA $238 total
Apr 1 - Apr 2
includes taxes & fees
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 in our reviews. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Spa
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.

Popular places to visit

Petronas Twin Towers which includes a high rise building, landscape views and a city

Petronas Twin Towers

Petronas Twin Towers is just one of the places to see in Kuala Lumpur, so why not enjoy the other things to explore during your travels? Check out the shops and top-notch restaurants in this vibrant area.

Petronas Twin Towers
0_20915734

Desaru Beach

Nothing says vacation like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

Desaru Beach
KualaLumpur_PavilionKualaLumpur_6152234_05

Pavilion Kuala Lumpur

You can browse for souvenirs when you visit Pavilion Kuala Lumpur, a favorite shopping spot in Kuala Lumpur. Check out the spas and lively bars in this vibrant area.

Pavilion Kuala Lumpur

Frequently asked questions

How much are vacation packages to Peninsular Malaysia?
With vacation packages on offer from as little as CA $1,532, there's no need to drain your bank balance for your trip to Peninsular Malaysia. Travelocity can help. Combine experiences, hotels and flights into a package and land some exciting discounts. The more you book, the bigger the savings.
Where can I get the best vacation package deals for Peninsular Malaysia?
Picking up an unbeatable package deal to Peninsular Malaysia is easy with Travelocity. With access to 400 air carriers and 1,000,000 properties across the globe, you're flush with choice when selecting your hotels and flights.
Why should I purchase my Peninsular Malaysia vacation bundle with Travelocity?
With our Price Match Guarantee, we'll match any better price you can find. Add on our 24/7 customer support and high-quality service and the vacation of your dreams is well within reach.
Will I save money on my Peninsular Malaysia car rental if I combine it with hotels and flights?
Certainly. And our Peninsular Malaysia vacation packages are the ideal way to do it. With just a few clicks you can save money as well as time by bundling your bookings. Collect the keys to your rental car and do your vacation your way. Need to fill your itinerary? Add a few tours to your package and make savings on those too.
What is there to do in Peninsular Malaysia?
A diverse and impressive destination, Peninsular Malaysia is home to some excellent sights and attractions. Petronas Twin Towers and Merdeka Square are a couple of the favorites.

Photos of local treasures

Browse Peninsular Malaysia vacation photos for more inspiration

KLCC Park featuring a high rise building, a city and night scenes
KLCC Park featuring a high rise building, a city and night scenes
Bukit Bintang Plaza showing interior views and shopping as well as a large group of people
Peninsular Malaysia showing a fountain
Petronas Twin Towers which includes modern architecture, city views and a skyscraper