Deals on vacations and trips to Peninsular Malaysia

Save when you book Peninsular Malaysia package deals

Choose two or more items and save on your trip:

Peninsular Malaysia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Super Suite

STAR KLCC By Super Suite

2.5 out of 5
Golden Triangle
Price was $1,967, price is now $1,245 per person
$1,245
per person
May 21 - May 27
found 3 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Kuala Lumpur (KUL)
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, luggage storage, and locker space are also on offer.
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was $2,657, price is now $1,389 per person
$1,389
per person
May 21 - May 27
found 3 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Kuala Lumpur (KUL)
This aparthotel features 2 indoor pools and a poolside bar. Enjoy the gym and perks like free WiFi. Self parking, a business center, and a terrace are also offered.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was $2,065, price is now $1,266 per person
$1,266
per person
May 21 - May 27
found 3 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Kuala Lumpur (KUL)
This aparthotel's 3 outdoor pools and sauna are among the featured amenities. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a garden, and luggage storage are also offered.
Ambong Pool Villas

Ambong Pool Villas

4.5 out of 5
Save 100% on your flight
Price was $4,184, price is now $2,626 per person
$2,626
per person
Apr 16 - Apr 22
found 1 day ago
Roundtrip flight included
San Francisco (SFO) to Langkawi (LGK)
This smoke-free aparthotel features a full-service spa, 9 outdoor pools, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. Enjoy the gym and free perks like cooked-to-order breakfast and free self parking.
The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

5 out of 5
Price was $2,900, price is now $1,985 per person
$1,985
per person
Apr 16 - Apr 22
found 1 day ago
Roundtrip flight included
San Francisco (SFO) to Langkawi (LGK)
This luxury resort features a private beach, a full-service spa, and 2 restaurants. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and arcade/game room.

Top Peninsular Malaysia hotels deals

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
$114 nightly
The price is $125 total per night
$125 total
Mar 18 - Mar 19
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 free WiFi.
Pool
Hot Tub
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $112 total per night
$112 total
Mar 31 - Apr 1
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Valet parking, express check-out, and dry cleaning are also offered.
Pool
Free WiFi
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $114 total per night
$114 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features 4 restaurants, 2 outdoor pools, and a 24-hour gym. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate the sauna, poolside bar, and coffee shop.
Pool
Free WiFi
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
$153 nightly
The price is $168 total per night
$168 total
Apr 5 - Apr 6
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.
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
$190 nightly
The price is $208 total per night
$208 total
Mar 15 - Mar 16
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
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $45 total per night
$45 total
Mar 15 - Mar 16
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
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 which includes a high rise building, landscape views and a city

Petronas Twin Towers

4.5/5(531 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
0_20915734

Desaru Beach

4.5/5(4 reviews)

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
KualaLumpur_PavilionKualaLumpur_6152234_05

Pavilion Kuala Lumpur

4.5/5(319 reviews)

You can browse for souvenirs when you visit Pavilion Kuala Lumpur, a favorite shopping spot in Kuala Lumpur. Check out the spas and top-notch restaurants in this vibrant area.

Pavilion Kuala Lumpur

Frequently asked questions

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

KLCC Park featuring a high rise building, a city and night scenes
KLCC Park featuring a high rise building, a city and night scenes
Bukit Bintang Plaza showing interior views and shopping as well as a large group of people
Peninsular Malaysia showing a fountain
Petronas Twin Towers showing a high rise building, a city and central business district

Explore More Ways to Travel with Travelocity