Peninsular Malaysia Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Peninsular Malaysia Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

4.5 out of 5
Central District
Price was $759, price is now $637 per person
$637
per person
Apr 13 - Apr 19
found 7 hours ago
Roundtrip flight included
Zhengzhou (CGO) to Johor Bahru (JHB)
Book a stay at this luxury residence in Johor Bahru. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Johor Bahru City Square and Komtar JBCC are located nearby.

Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL

5 out of 5
Central District
Price was $756, price is now $643 per person
$643
per person
Apr 13 - Apr 19
found 7 hours ago
Roundtrip flight included
Zhengzhou (CGO) to Johor Bahru (JHB)
Book a stay at this luxury aparthotel in Johor Bahru. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.

Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips

Top Hotel Deals

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
97.25 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the comfy rooms ...
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
97.22 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions KLCC Park and Pavilion Kuala ...
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
98.03 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 outdoor pools, and 4 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur ...
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
96.87 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
178.52 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
96.77 km from city center
Book a stay at this 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 ...
Star Suites KLCC

Star Suites KLCC

4 out of 5
Star Residences No. 1 Kuala Lumpur
96.21 km from city center
Book a stay at this family-friendly aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions KLCC Park and Pavilion ...
Saba Suites at Platinum KLCC Kuala Lumpur

Saba Suites at Platinum KLCC Kuala Lumpur

4 out of 5
D-33-6, 1020, Jalan Sultan Ismail Kuala Lumpur Kuala Lumpur
97.07 km from city center
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions KLCC Park and Pavilion ...
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
100.52 km from city center
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful ...
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral Kuala Lumpur
100.37 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
citizenM Kuala Lumpur Bukit Bintang

citizenM Kuala Lumpur Bukit Bintang

4 out of 5
128 Jalan Pudu Kuala Lumpur
98.19 km from city center
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and ...
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
96.65 km from city center
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang Kuala Lumpur
97.22 km from city center
Book a stay at this 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 ...
Santa Grand Signature Kuala Lumpur

Santa Grand Signature Kuala Lumpur

4 out of 5
No 36 Menara Santa Jalan Ampang Kuala Lumpur
97.74 km from city center
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our reviews. Popular ...
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Lot Pt 13, Jalan Klia 2/2 Sepang Selangor
135.45 km from city center
Stay at this hotel in Sepang. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our ...
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.