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.
Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
per person
Apr. 9 - Apr. 14
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Stay at this 4-star family-friendly apartment in Kuala Lumpur. Enjoy free WiFi, a rooftop terrace, and a health club. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

4 out of 5
Kuala Lumpur City Centre
per person
Apr. 9 - Apr. 14
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Stay at this 4-star apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and private spa tubs. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Ambong Pool Villas

Ambong Pool Villas

4.5 out of 5
per person
May 4 - May 9
found 23 hours ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
Stay at this 4.5-star luxury aparthotel in Langkawi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Cenang Beach and Pantai Tengah Beach are located nearby.
Victory suites

Victory suites

3.5 out of 5
Golden Triangle
per person
May 6 - May 10
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Kuala Lumpur (KUL)
Stay at this 3.5-star residence in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions KLCC Park and Kuala Lumpur Tower are located nearby.

Top Peninsular Malaysia hotels deals

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 $259 per night
CA $259
CA $283 total
includes taxes & fees
12 Mar - 13 Mar
Stay at this 5-star 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 Suria KLCC Shopping Centre and KLCC Park are located nearby.
Pool
Hot tub
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $144 per night
CA $144
CA $174 total
includes taxes & fees
1 Mar - 2 Mar
Stay at this 5-star 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 in our reviews. Popular attractions Pavilion Kuala Lumpur and Berjaya Times Square are located nearby.
Pool
Spa
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $154 per night
CA $154
CA $170 total
includes taxes & fees
2 Mar - 3 Mar
Stay at this 5-star 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 rooms in our reviews. Popular attractions Berjaya Times Square and Pavilion Kuala Lumpur are located nearby.
Pool
Spa
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $128 per night
CA $128
CA $142 total
includes taxes & fees
12 Mar - 13 Mar
Stay at this 5-star 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 Suria KLCC Shopping Centre are located nearby.
Pool
Spa
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $117 per night
CA $117
CA $130 total
includes taxes & fees
5 Mar - 6 Mar
Stay at this 5-star luxury resort in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions KLCC Park and Mid Valley Megamall are located nearby.
Pool
Spa
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $97 per night
CA $97
CA $108 total
includes taxes & fees
2 Mar - 3 Mar
Stay at this 4-star business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the bar and the helpful staff in our reviews. Popular attractions Kuala Lumpur Sentral and Mid Valley Megamall are located nearby.
Pool
Free WiFi
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

Petronas Twin Towers

4.5/5(111 reviews)

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 spas and top-notch restaurants in this vibrant area.

Petronas Twin Towers
Desaru Beach

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
KLCC Park featuring a pond, a skyscraper and a garden

KLCC Park

4.5/5(44 reviews)

Explore the great outdoors with a trip to KLCC Park, a popular green space in Kuala Lumpur. Visit the shops and spas in this vibrant area.

KLCC Park

Frequently asked questions

How much are vacation packages to Peninsular Malaysia?
With vacation packages on offer from as little as CA $1,524, 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

Peninsular Malaysia
Peninsular Malaysia
Peninsular Malaysia
Petronas Twin Towers which includes modern architecture, city views and a skyscraper
National Mosque featuring a fountain and a mosque