join Orbitz Rewards

By clicking, I agree to the terms

Malaysia Vacations

Your trip

Hotel options

Hotel stay must be within date range of Leave and Return.

Room 1
Age categories
Ages of children at time of trip (for pricing, discounts)

Your Malaysia vacation

Forget cookie-cutter, pre-packaged vacations. When it comes to Malaysia vacations, Orbitz lets you choose the flight and hotel that fits your calendar and price point. Mix and match your Malaysia travel plans, and enjoy discounts you won't find when you book separately.

Get expert advice on Malaysia travel
Narrow down the best hotels, attractions and activities for your lifestyle and budget. Orbitz offers free 24/7 support so you can plan your Malaysia vacations with ease. Call a specialist anytime at 1-800-504-3248.

Sales and exclusive offers on Malaysia travel
If you’re on the lookout for Malaysia travel deals, sign up to receive deals by e-mail. You'll find the latest scoop on discounts, resort credits and more. You can also follow us on Facebook  and Twitter for special promotions and savings.

View Malaysia vacation savings at a glance
See your vacation savings on the Orbitz Matrix Display. View all your flight and hotel options, and see what you can save on Malaysia vacations when you book together. It's all you need to know in just one click.

Add activities to Malaysia vacations
Skip those long lines, and bundle your flight and hotel vacation packages with activities ahead of time. Book tickets to sightseeing tours, sporting events and more.

Receive free Malaysia travel alerts
Be the first to know about flight delays, weather and other events. Receive free Orbitz Care Alerts by phone, e-mail or text. Plus, you can have free alerts sent to up to six other people.

Malaysia Vacation Packages

Hotel only $64

1 Concorde Inn Kuala Lumpur International Airport

3 stars
3.2 / 5 19 reviews

Jalan Klia 1/60 Map

Delight in a warm welcome at the Concorde Inn Kusla Lumpur International Airport. Desiged in cool colours to provide a relaxing atmosphere as you unwind before or after a long flight. Room are comfortably furnished with modern amenities to make your stay here both... More

Hotel only $62

2 The Royale Chulan Kuala Lumpur

5 stars
4.5 / 5 41 reviews

No.5, Jalan Conlay Map

Stay 4 Nights & Pay 3 Nights Only

The Royale Chulan Kuala Lumpur represents the best of Malaysian experience, showcasing the traditions and heritage of Malay architecture and offers the very best in service and luxury in a stunning tropical setting. It is located right in the heart of the city, a perfect... More

Hotel only $70

3 Bayview Hotel Langkawi

4 stars
2.5 / 5 2 reviews

Jalan Pandak Mayah 1 Map

Last Minute Deal! Save 20%

Being an oasis of relaxation, BayView Hotel Langkawi offers a pleasant ambience, high standards of comfort and convenient facilities for business as well as leisure travellers. Located in the heart of the commercial district of downtown Kuah, BayView Hotel Langkawi is... More

Hotel only $45

4 Bayview Hotel Georgetown Penang

4 stars
3.4 / 5 8 reviews

25-A Farquhar Street Map

Book Within 7 Days & Save 20%

Offering exceptional comfort and friendly service in a relaxing environment, the Bayview Hotel Georgetown Penang is an ideal place for business travellers and holiday makers. Location: Nestled at the heart of the banking and commercial centre, this elegant property is... More

Hotel only $36

5 The Explorer Hotel Melaka

3 stars
Not yet reviewed

No 1 Jalan Plaza Merdeka, Plaza Merdeka Map

Exclusive! Book Now & Save 10%

The Explorer Hotel Melaka is centrally located and is a popular choice for both business and leisure travelers. Guests have easy access to local attraction such as Mahkota Parade, Melaka Wonderland and will find food selections conveniently available around Melaka... More

Hotel only $140

6 Sama-Sama Hotel, KL International Airport (Formerly known as Pan Pacific KLIA)

5 stars
4.2 / 5 17 reviews

Jalan CTA 4B, KLIA Map

Free Breakfast, Late Check Out & More!

*Please take note Sama-Sama Hotel, KL International Airport is located adjacent to the KL International Airport. It is connected via a sky-bridge that links the airport to the hotel. **Sama-Sama Express Hotel, KLIA is located in the satellite building of the KL... More

Hotel only $85

7 Impiana KLCC Hotel Kuala Lumpur

4 stars
4.3 / 5 28 reviews

13 Jalan Pinang Map

Book 15 Days In Advance & Save 15% (Min 5 Nights)

Comfortable rooms and business services at downtown Kuala Lumpur hotelLocated in bustling downtown Kuala Lumpur, the Impiana KLCC Hotel Kuala Lumpur boasts business services and great access to city attractions. Located near the airport and the central train station,... More

Hotel only $34

8 De Baron Resort

3 stars
2.6 / 5

Bandar Baru Baron Map

Located in Bandar Baru Baron right next to Pekan Rabu which is minutes away from Al-Hana Mosque, guests will discover a peaceful and serene location that is ideal for a getaway. Situated away from the chaotic city, De Baron Resort Langkawi overlooks the beautiful Kuah... More

Hotel only $58

9 Sunway Hotel Georgetown

4 stars
4.5 / 5 2 reviews

33, New Lane (off Macalister Road) Map

Exclusive! Book Now & Save 25%

The 4-star hotel, with 250 rooms in total is centrally situated in the heart of the bustling historical city of Georgetown, at the crossroads of culture and commerce, Sunway Hotel Georgetown is the ideal business base or relaxing retreat. Just a heartbeat away from KOMTAR... More

Hotel only $32

10 Fenix Inn Melaka

3 stars
4.0 / 5 1 reviews

156 Jalan Merdeka Map

WELCOME TO THE FENIX INN, FIRST CLASS BUDGET HOTEL IN MELAKA Welcome to the Fenix Inn where you will find it is truly a nice place to be.. Fenix Inn Melaka was established in 2006 and this budget hotel in Melaka has since grown from a 36-room hotel to a recognized... More