Book Exclusive Malaysia Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Malaysia's top destinations

Petaling Jaya

Vacations
Petaling Jaya

Malaysia flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
Sep 1 - Sep 5
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)
Stay at this 4.5-star luxury aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
Sep 1 - Sep 5
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)
Stay at this 4-star business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.
KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
per person
Sep 1 - Sep 5
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)
Stay at this 4.5-star luxury aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 hot tubs. Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

2 out of 5
Kuala Lumpur City Centre
per person
Sep 1 - Sep 5
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a garden. Popular attractions Pavilion Kuala Lumpur and KLCC Park are located nearby.
AGILE Infinity Suites TRX By AR

AGILE Infinity Suites TRX By AR

4 out of 5
Golden Triangle
per person
Sep 1 - Sep 5
found 1 day ago
Roundtrip flight included
Singapore (SIN) to Kuala Lumpur (KUL)
Stay at this 4-star apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Pavilion Kuala Lumpur and Berjaya Times Square are located nearby.

Top Malaysia hotels deals

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Wisma Merdeka Shopping Center are located nearby.
Pool
Free WiFi
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
Get rates
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
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
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
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

4 out of 5
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
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
Get rates
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
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
Get rates
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
Don't see what you're looking for?
See all available properties in 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

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

Petronas Twin Towers
Cenang Beach

Cenang Beach

4.5/5(8 reviews)

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

Cenang Beach

Photos of local treasures

Browse Malaysia vacation photos for more inspiration

Malaysia
Photo provided by Tourism Malaysia
Photo provided by Tourism Malaysia
Malaysia
Malaysia
Malaysia

Frequently asked questions

How much are vacation packages to Malaysia?
Travelocity offers hotel and flight vacation packages starting as low as CA $117. With these kinds of savings, you’ll be exploring all of Malaysia in the blink of an eye.
Where can I get the best vacation package deals for Malaysia?
Travelocity has all you need to score a sensational Malaysia package deal. Choose from as many as 400 air carriers and 1,000,000 properties worldwide and put together a travel itinerary that fits your style. With so many options, it’s time to start planning your next exciting getaway.
Why should I book my Malaysia vacation package with Travelocity?
We have experiences and destinations to suit every type of traveler, top-notch service and 24/7 customer support. To top that off, we’ll match any better price you find with our Price Match Guarantee.
Will I save money on my Malaysia car rental if I book it with hotels and flights?
You can with our Malaysia vacation packages. With one of these, there are loads of ways to stretch your vacation budget further. Bundle any two or more car, flight, hotel and tour bookings and watch your savings pile up. With your own ride, all the attractions in and around Malaysia are a fun road trip away.
What is there to do in Malaysia?
Malaysia has hidden gems around every corner, however make sure you visit Petronas Twin Towers and Merdeka Square during your stay. These landmarks can’t be missed.