Deals on vacations and trips to Malaysia

Save when you book Malaysia package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Malaysia's top destinations

A cityscape with modern skyscrapers, a central pond, and surrounding greenery.

Kuala Lumpur

Vacations
Kuala Lumpur

Malaysia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Cosmo Hotel Kuala Lumpur

Cosmo Hotel Kuala Lumpur

4 out of 5
Golden Triangle
Save 100% on your flight
Price was $479, price is now $292 per person
$292
per person
Oct 6 - Oct 11
found 13 hours ago
Roundtrip non-stop flight included
Angeles City (CRK) to Kuala Lumpur (KUL)
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Dry cleaning, luggage storage, and locker space are also on offer.
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Save 100% on your flight
Price was $1,069, price is now $612 per person
$612
per person
Nov 10 - Nov 15
found 6 hours ago
Roundtrip flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the 24-hour gym and perks like free self parking and free WiFi.
The Très Hotel

The Très Hotel

3 out of 5
Price was $826, price is now $509 per person
$509
per person
Nov 10 - Nov 15
found 6 hours ago
Roundtrip flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A coffee shop and a garden are also provided.
Societe Suites Hartamas by Bamboo Hospitality

Societe Suites Hartamas by Bamboo Hospitality

3.5 out of 5
Sri Hartamas
Save 100% on your flight
Price was $640, price is now $397 per person
$397
per person
Oct 6 - Oct 11
found 13 hours ago
Roundtrip non-stop flight included
Angeles City (CRK) to Kuala Lumpur (KUL)
An outdoor pool is available at this apartment. Take advantage of the free self parking.
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was $587, price is now $384 per person
$384
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip flight included
Bangkok (BKK) to Kuala Lumpur (KUL)
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate perks like free WiFi and a free airport shuttle. Self parking, a garden, and a snack bar/deli are also offered.

Top Malaysia hotels deals

Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

4 out of 5
Jalan Batu Feringgi George Town Penang
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $117 total per night
$117 total
Sep 14 - Sep 15
Total with taxes and fees
A golf course, free water park access, and 2 outdoor pools are all featured at this resort. There's fun for all ages with a free kid's club and mini golf, and families will appreciate the onsite laundry facilities. Enjoy the 2 outdoor tennis courts and perks like free self parking and free WiFi.
Pool
Parking included
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $134 total per night
$134 total
Sep 8 - Sep 9
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the children's pool, onsite laundry facilities, and supervised childcare. Enjoy the gym and perks like free self parking and a free shopping center shuttle.
Pool
Hot Tub
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
$154 nightly
The price is $170 total per night
$170 total
Sep 16 - Sep 17
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Hot Tub
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
Free Cancellation
Reserve now, pay when you stay
$141 nightly
The price is $155 total per night
$155 total
Sep 23 - Sep 24
Total with taxes and fees
This luxury resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking.
On private beach
Pool
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
$173 nightly
The price is $189 total per night
$189 total
Aug 28 - Aug 29
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the children's pool, kid-friendly dining, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Spa
DoubleTree by Hilton Hotel Kuala Lumpur

DoubleTree by Hilton Hotel Kuala Lumpur

5 out of 5
348 Jalan Tun Razak Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $94 total per night
$94 total
Sep 14 - Sep 15
Total with taxes and fees
This luxury hotel includes 5 restaurants, an outdoor pool, and a gym. Families will appreciate the children's pool and onsite laundry facilities. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Pool
Parking included
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.

Stay near popular Malaysia attractions

The Petronas Twin Towers and a bridge in Kuala Lumpur.

Petronas Twin Towers

8.8/10 (4,746 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.
See properties

Photos of local treasures

Browse Malaysia vacation photos for more inspiration

The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.
A market stall with various vegetables and fruits, including carrots, tomatoes, and green beans.
A park with a curved pathway, palm trees, a pond, and modern high-rise buildings in the background.
A traditional Chinese temple with ornate architecture, red and yellow lanterns, and a tiled courtyard.
A mountain with a cloud formation, dense forest, and a clear sky.

Frequently asked questions

How much are vacation packages to Malaysia?
Travelocity offers hotel and flight vacation packages starting as low as $292. 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.

Where to stay in Malaysia: Best areas for travelers

Explore More Ways to Travel with Travelocity