Peninsular Malaysia Vacation Packages 2025/2026 from $955

Peninsular Malaysia flight + hotel vacation packages

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

Conezion @ IOI Resort Apartments

$955

per person

Oct 10 - Oct 15

found 20 hours ago

Roundtrip non-stop flight included

Sharjah (SHJ) to Kuala Lumpur (KUL)

An outdoor pool is available at this condo.

Agile Premium Service Suite KL

Golden Triangle

Save 100% on your flight

$1,123

per person

Oct 10 - Oct 15

found 2 hours ago

Roundtrip non-stop flight included

Sharjah (SHJ) to Kuala Lumpur (KUL)

This apartment features an outdoor pool and a 24-hour gym. There's fun for all ages with a free kid's club and a playground, and families will appreciate the onsite laundry facilities. There's a rooftop terrace on site, and a coffee shop and a garden are also provided.

Nidoz Residences Luxury Apartments

Bandar Tun Razak

$1,108

per person

Oct 10 - Oct 15

found 20 hours ago

Roundtrip non-stop flight included

Sharjah (SHJ) to Kuala Lumpur (KUL)

An outdoor pool is available at this condo.

The Pano Green Sentul Park

$974

per person

Oct 10 - Oct 15

found 20 hours ago

Roundtrip non-stop flight included

Sharjah (SHJ) to Kuala Lumpur (KUL)

An outdoor pool is available at this condo.

Aradia Residence Lake City KL North

Taman Wahyu

$976

per person

Oct 10 - Oct 15

found 2 hours ago

Roundtrip non-stop flight included

Sharjah (SHJ) to Kuala Lumpur (KUL)

An outdoor pool is available at this condo.

Top Peninsular Malaysia hotels deals

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$180 nightly

$199 total

Oct 9 - Oct 10

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

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru, Johor

Free Cancellation

Reserve now, pay when you stay

$106 nightly

$119 total

Sep 14 - Sep 15

Total with taxes and fees

A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor pool and perks like free WiFi.

Pool

Free WiFi

Grand Hyatt Kuala Lumpur

12 Jalan Pinang, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$196 nightly

$214 total

Oct 10 - Oct 11

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

PARKROYAL COLLECTION Kuala Lumpur

Jalan Sultan Ismail, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$100 nightly

$113 total

Sep 14 - Sep 15

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate the 24-hour gym, poolside bar, and laundry facilities.

Pool

Spa

Hilton Kuala Lumpur

3 Jalan Stesen Sentral, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$109 nightly

$120 total

Sep 19 - Sep 20

Total with taxes and fees

A full-service spa, 9 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. With 2 coffee shops/cafes, bar/lounge, and poolside bar, there are plenty of spots to dine and unwind.

Pool

Spa

JW Marriott Kuala Lumpur

183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$117 nightly

$128 total

Sep 28 - Sep 29

Total with taxes and fees

A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, 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

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 $955, 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.