Save up to ₩1,660,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Discover the most popular places to visit in Malaysia
Photo by Emma McCarthy
Open Photo by Emma McCarthy
Mabul Island
8.0/10 (2 reviews)
Dive among shallow reefs and coral gardens and stretch out under the shade of coconut palms at this Malaysian island paradise.
Cenang Beach
8.6/10 (949 reviews)
Nothing says vacation like spending a lazy day at Cenang Beach, a popular beach in Kampung Kedawang. Make some time to visit the shops while you're in the area.
Petronas Twin Towers
8.8/10 (4,746 reviews)
Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.
KLCC Park
8.8/10 (2,911 reviews)
Relax by the lake as you gaze at the city skyline or wander the grounds to see statues, water features and landscaped gardens.
Johor Bahru City Square
8.2/10 (1,327 reviews)
You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.
KSL City Mall
8.2/10 (1,334 reviews)
You can find the perfect gifts to bring home with a trip to KSL City Mall, a popular shopping spot in Johor Bahru. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.
"The free shuttle services from/to airports and Mitsui outlets are great. All staff members are very helpful and the room and facilities are clean. It was very nice stay."
"Our family had an exceptional experience at the Mandarin Oriental, Kuala Lumpur. Everything about our stay was top-notch. The staff was incredibly attentive, the facilities were excellent, and the attention to detail made our trip both relaxing and memorable. I highly recommend this hotel to anyone seeking a premium and seamless stay in the city."
"Hilton Langkawi is a beautiful hotel set in stunning surroundings, with well-maintained grounds that make for a relaxing stay. The rooms are clean, comfortable, and well presented.
Unfortunately, the service did not match the quality of the property. Service throughout our stay was extremely slow, and the overall standard of customer care was disappointing. The staff appeared to need more training, as there was a lack of attentiveness and efficiency.
With improvements to service and better...
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.
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.
One of the best ways to start planning for your honeymoon vacation to Malaysia is by settling on your dates. Traveling during the shoulder season offers a good compromise between prices, weather, and crowds. You'll also need to decide what type of accommodation you'd like to experience. In Malaysia, Expedia offers everything from luxury resorts to inviting guest houses. Check out the vacation planning page for more tips on arranging your honeymoon to Malaysia.
What are the top romantic activities for honeymooners in Malaysia?
Some of the most popular intimate activities on your Malaysia honeymoon package includes candle-lit dinners. Malaysia is home to world-class restaurants where you'll encounter everything from local cuisine to international favorites. After your meal, enjoy a romantic stroll under the stars. You can also treat yourself to a couples-only spa day, with relaxing massages and indulgent treatments. Discovering Malaysia's rich culture and fascinating scenery, just of the 2 of you, makes for storied moments that will last a lifetime.
Why should I choose a vacation package for my honeymoon in Malaysia?
Package savings means you could score cheap Malaysia honeymoon vacations when bundling together your flights and hotel. Booking your plane tickets and accommodation separately often means you'll end up paying more. While most flights are non-refundable and must be paid in full, you can usually secure your Malaysia honeymoon package by paying a small upfront deposit. This gives you time to save up, and, in many cases, flexibility later if your 2026 plans change.
What does a Malaysia honeymoon package typically include?
Malaysia honeymoon packages include your return airfare and hotel room for the duration of the stay, as well as relevant taxes. For all-inclusive honeymoon packages, you'll also have all meals and drinks included. Honeymoon packages also include attractive savings compared to booking your flights and hotels separately. Keep your eyes peeled for the green label—this shows you how much you're saving by booking a package. Some Malaysia honeymoon packages also include airport transfers, in-room Wi-Fi and more. On Expedia, you'll see a full list of what's included before booking.
How can I book my Malaysia on Expedia?
To book your Malaysia honeymoon vacation, start by comparing deals using the easy-to-use search wizard. All you need to do is pop your dates in and it'll throw up hundreds of some of the best offers within seconds. Play around with the nifty search filters to narrow down your search, too. You can filter for amenities, like ocean view and spa, as well as star rating, location, and property types. Once happy with your Malaysia package vacation, you can book in a few easy clicks.
Why book your honeymoon with Expedia?
Thanks to some of the best deals on Malaysia honeymoon vacations, you can save big when booking with Expedia. As well as fantastic savings, you'll also find the right trip for you thanks to a huge selection of hotels, resorts, guesthouses, and more. Vacation payment plans mean you can spread the cost of your Malaysia vacation package over 3, 6, or 12 months.
Can I cancel my honeymoon package booking?
Yes, thanks to flexible booking on many Malaysia honeymoon vacation packages, you can usually get a full refund if you decide not to go. Simply head to the “Trips” page to cancel. Keep in mind, though, that each package has different policies for canceling, so be certain of the policies before booking. Expedia clearly displays these before you reach checkout. When searching for your Malaysia honeymoon vacation package, use the free cancellation filter to view all the flexible deals.
What types of honeymoon accommodations are available in Malaysia?
Luxury hotels, trendy boutiques, and inviting guest houses are just some of the types of places you can stay at on your Malaysia vacation. Whisk your partner away to one of Malaysia's many 5-star hotels and treat yourselves to pampered luxury. There are even adults-only hotels for even more intimacy. Don't forget to use the property type and amenities search filters to home in on the right accommodations for your honeymoon vacation to Malaysia.