Peninsular Malaysia Vacations 2025/2026 from CA $1,601

Peninsular Malaysia flight + hotel packages

Price found within the past 48 hours. Click for updated prices.

The Kuala Lumpur Journal

Bukit Bintang

per person

Oct 22 - Oct 24

found 17 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Kuala Lumpur (KUL)

Stay at this 4-star 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 Berjaya Times Square are located nearby.

Corus Hotel Kuala Lumpur

Kuala Lumpur City Centre

per person

Oct 22 - Oct 24

found 17 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Kuala Lumpur (KUL)

Stay at this 4-star spa hotel in Kuala Lumpur. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). 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.

PARKROYAL Serviced Suites Kuala Lumpur

Bukit Bintang

per person

Oct 22 - Oct 24

found 17 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Kuala Lumpur (KUL)

Stay at this 5-star luxury aparthotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. 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.

PARKROYAL COLLECTION Kuala Lumpur

Bukit Bintang

per person

Oct 22 - Oct 24

found 17 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Kuala Lumpur (KUL)

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.

THE FACE Suites Hotel

Golden Triangle

per person

Oct 22 - Oct 24

found 17 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Kuala Lumpur (KUL)

Stay at this 5-star luxury aparthotel in Kuala Lumpur. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.

Top Peninsular Malaysia hotels deals

M Resort & Hotel

No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur

Free cancellation

Reserve now, pay when you stay

Get rates

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 Mid Valley Megamall and Berjaya Times Square are located nearby.

Pool

Spa

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre, Kuala Lumpur

Free cancellation

Reserve now, pay when you stay

CA $232

CA $254 total

Aug 29 - Aug 30

includes taxes & fees

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

St. Giles Southkey

1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor

CA $131

CA $145 total

Jul 31 - Aug 1

includes taxes & fees

Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.

Pool

Free WiFi

Hilton Kuala Lumpur

3 Jalan Stesen Sentral, Kuala Lumpur

Free cancellation

Reserve now, pay when you stay

CA $149

CA $179 total

Aug 29 - Aug 30

includes taxes & fees

Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Mid Valley Megamall and Berjaya Times Square are located nearby.

Pool

Spa

JW Marriott Kuala Lumpur

183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur

CA $146

CA $176 total

Aug 24 - Aug 25

includes taxes & fees

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

Traders Hotel Kuala Lumpur

Kuala Lumpur City Centre, Kuala Lumpur

Free cancellation

Reserve now, pay when you stay

CA $189

CA $207 total

Aug 16 - Aug 17

includes taxes & fees

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

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 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.

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.

KLCC Park

After visiting KLCC Park, make a plan to see the other sights and activities in Kuala Lumpur. Check out the spas and lively bars in this vibrant area.

Frequently asked questions

How much are vacation packages to Peninsular Malaysia?

With vacation packages on offer from as little as CA $1,601, 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.