Peninsular Malaysia Vacations 2025 from CA $1,771

Peninsular Malaysia flight + hotel packages

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

Orkid Hills Hotel

Pudu

per person

Jul 18 - Jul 24

found 7 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Kuala Lumpur (KUL)

Stay at this 3-star business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Berjaya Times Square and Pavilion Kuala Lumpur are located nearby.

Paretto Seaview Hotel

per person

Jul 18 - Jul 24

found 7 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Langkawi (LGK)

Book a stay at this beach hotel in Langkawi. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Cenang Beach and Cenang Mall are located nearby.

Capital O 812 Hotel SMC Seksyen 13

Seksyen 13

per person

Jul 18 - Jul 24

found 7 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Kuala Lumpur (KUL)

Stay at this hotel in Shah Alam. Enjoy air conditioning. Popular attractions Sunway Pyramid Mall and i-City are located nearby.

Flora by Crossroads Hotel

Golden Triangle

per person

Jul 18 - Jul 24

found 7 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Kuala Lumpur (KUL)

Stay at this 3-star hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.

Enrich Hotel Setia Alam by uBook

per person

Jul 18 - Jul 24

found 7 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Kuala Lumpur (KUL)

Stay at this hotel in Shah Alam. Enjoy free WiFi, a 24-hour front desk, and cable TV channels. Popular attractions i-City and Setia City Mall are located nearby.

Top Peninsular Malaysia hotels deals

Amari Johor Bahru

No. 82C, Jalan Trus, Johor Bahru, Johor

Free cancellation

Reserve now, pay when you stay

CA $138

CA $166 total

includes taxes & fees

Jun 1 - Jun 2

Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.

Pool

Spa

JW Marriott Kuala Lumpur

183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur

Free cancellation

Reserve now, pay when you stay

CA $147

CA $177 total

includes taxes & fees

Jun 16 - Jun 17

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

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre, Kuala Lumpur

Free cancellation

Reserve now, pay when you stay

CA $234

CA $256 total

includes taxes & fees

Jun 12 - Jun 13

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

The Manor Residence KLCC by Five Senses

3 Persiaran Stonor, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur

Get rates

Stay at this 4-star apartment in Kuala Lumpur. Enjoy free WiFi, hot springs on site, and a garden. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.

Pool

Kitchen

Aloft Kuala Lumpur Sentral

No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur

Free cancellation

Reserve now, pay when you stay

CA $105

CA $116 total

includes taxes & fees

Jun 8 - Jun 9

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

Pool

Free WiFi

M Resort & Hotel

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

Free cancellation

Reserve now, pay when you stay

CA $122

CA $135 total

includes taxes & fees

Jun 8 - Jun 9

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

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

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.

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

Johor Bahru showing boating, a pond and rides

LEGOLAND® Malaysia

Enjoy the excitement at LEGOLAND® Malaysia and see why people love this amusement park in Iskandar Puteri. Check out the shops and top-notch restaurants in this relaxing area.

Frequently asked questions

How much are vacation packages to Peninsular Malaysia?

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