The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Malaysia Beach Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

  • Top Beach vacation packages in Malaysia

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

    Trip length

    Stars

    Flight class

    Remove all filters

    Discover the most popular places to visit in Malaysia

    The Petronas Twin Towers and a bridge in Kuala Lumpur.

    Petronas Twin Towers

    Rating: 8.8/10 (4,746 reviews)

    Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.

    See properties

    The Petronas Towers, a prominent skyscraper, and a colorful fountain in Kuala Lumpur.

    KLCC Park

    Rating: 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.

    See properties

    A beach with palm trees, thatched-roof huts, and a clear blue sky.

    Cenang Beach

    Rating: 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.

    See properties

    A busy urban street with a prominent building labeled 'Pavilion' and 'Armani / KL' on its facade.

    Pavilion Kuala Lumpur

    Rating: 8.8/10 (3,944 reviews)

    During your trip to Kuala Lumpur, you can find the perfect gifts to bring home at Pavilion Kuala Lumpur. Check out the spas and lively bars in this vibrant area.

    See properties

    A large indoor amusement park with a roller coaster, Ferris wheel, and various rides.

    Berjaya Times Square

    Rating: 8.0/10 (2,018 reviews)

    Bring the family to Berjaya Times Square and enjoy some excitement at this theme park in Kuala Lumpur. Check out the shops and lively bars in this culturally rich area.

    See properties

    Johor Bahru City Square

    Rating: 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.

    See properties

    Bukit Jalil National Stadium

    Rating: 7.4/10 (620 reviews)

    Catch an event at Bukit Jalil National Stadium during your trip to Kuala Lumpur. Amble within Chinatown or visit the shops in this vibrant area.

    See properties

    KSL City Mall

    Rating: 8.2/10 (1,334 reviews)

    During your trip to Johor Bahru, you can browse for the perfect souvenirs at KSL City Mall. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.

    See properties

    Top Beach Malaysia Hotels

    Shangri-La Rasa Ria, Kota Kinabalu

    A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.
    • Address: Pantai Dalit, Tuaran, Sabah, 89208, MY
    • Location: 1,636 km from Malaysia
    • Star rating: 5/5
    • Guest rating: 9.2/10 (Wonderful, 1000 reviews)
    • Price: CA $210, CA $230 total, includes taxes & fees, Nov 20 - Nov 21, for Top Beach Malaysia Hotels
    • Review: Large resort located away from the busy part of the town. A little outdated. We stayed on the ground floor near the entrance to the restaurant & elevator, high traffic and noisy. I recommend not choosing the rooms on the ground level. Friendly staff and helpful arranging transportation and siteseeing tours. Decent breakfast selection and restaurant choices.

    Amari SPICE Penang

    A modern building entrance with large pillars, glass doors, and a white car parked outside.
    • Address: 2 Persiaran Mahsuri, Bayan Lepas, George Town, Penang, 11900, MY
    • Location: 288.5 km from Malaysia
    • Star rating: 4/5
    • Guest rating: 9.4/10 (Exceptional, 342 reviews)
    • Price: CA $113, CA $127 total, includes taxes & fees, Nov 16 - Nov 17, for Top Beach Malaysia Hotels

    Four Seasons Resort Langkawi

    A poolside area with a view of the beach and ocean, wooden furniture, and a table with drinks and fruit.
    • Address: Jalan Tanjung Rhu Mukim Ayer, Langkawi, Kedah, 07000, MY
    • Location: 421.7 km from Malaysia
    • Star rating: 5/5
    • Guest rating: 9.6/10 (Exceptional, 340 reviews)
    • Price: CA $874, CA $881 total, includes taxes & fees, Nov 27 - Nov 28, for Top Beach Malaysia Hotels

    Eastern And Oriental Hotel

    A hotel rooftop with a view of the ocean and palm trees.
    • Address: 10 Lebuh Farquhar, George Town, Penang, 10200, MY
    • Location: 294.1 km from Malaysia
    • Star rating: 5/5
    • Guest rating: 9.2/10 (Wonderful, 1003 reviews)
    • Price: CA $321, CA $383 total, includes taxes & fees, Dec 13 - Dec 14, for Top Beach Malaysia Hotels
    • Review: We had a great long weekend away. Thanks for making us feel welcome.

    PARKROYAL Langkawi Resort

    A modern hotel room with a large glass window, a wooden deck, and a pool.
    • Address: Lot 60199 Pantai Tengah, Langkawi, Kedah, 7000, MY
    • Location: 410.6 km from Malaysia
    • Star rating: 5/5
    • Guest rating: 9.2/10 (Wonderful, 290 reviews)
    • Price: CA $273, CA $280 total, includes taxes & fees, Nov 15 - Nov 16, for Top Beach Malaysia Hotels
    • Review: good

    Pullman Miri Waterfront

    A modern hotel room with a large bed, a bench, a nightstand, and a view of the ocean.
    • Address: Lot 1347, Miri, Sarawak, 98000, MY
    • Location: 1,369.4 km from Malaysia
    • Star rating: 4.5/5
    • Guest rating: 8.8/10 (Excellent, 652 reviews)
    • Price: CA $86, CA $96 total, includes taxes & fees, Nov 28 - Nov 29, for Top Beach Malaysia Hotels
    • Review: What I like about the Pullman Miri is the amenities and room condition amy not be lavish but sufficient and comfortable. The hotel is located near shopping centre with supermarket. The hotel is not to far from airport, easy access alot of cab not too expensive.

    The Westin Langkawi Resort & Spa

    A poolside area with a covered seating area, palm trees, and a view of the sea.
    • Address: Jalan Pantai Dato Syed Omar, Langkawi, Kedah, 07000, MY
    • Location: 405.1 km from Malaysia
    • Star rating: 5/5
    • Guest rating: 8.8/10 (Excellent, 1000 reviews)
    • Price: CA $231, CA $262 total, includes taxes & fees, Nov 15 - Nov 16, for Top Beach Malaysia Hotels
    • Review: Fantastic

    The Bayou Hotel Langkawi

    A spacious indoor area with multiple seating arrangements, including round tables and cushioned benches, and a visible kitchen area in the background.
    • Address: Lot 119 Jalan Pantai Tengah, Langkawi, Kedah, 07000, MY
    • Location: 410.6 km from Malaysia
    • Star rating: 3/5
    • Guest rating: 9.6/10 (Exceptional, 199 reviews)
    • Price: CA $112, CA $117 total, includes taxes & fees, Nov 22 - Nov 23, for Top Beach Malaysia Hotels

    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.

    See all properties in Malaysia

    Find the best beach vacations in Malaysia

    What are some benefits when booking beach vacations in Malaysia?

    When you travel to the beach in Malaysia, soft sands and inviting waters, warm sun and gentle breezes will help you relax. This applies to the whole family, as kids and adults can find something fun to do, so family beach vacations are the quintessential family trip.

    How can I book the best beach vacations in Malaysia?

    To find the best beach vacation, you'll need to book the right accommodations for your family. What the best is depends on what you want from your Malaysia trip. Fortunately, you can use various filters combined with the beach filter to sort for what you want. Additionally, you'll need to consider the time of year you visit.

    Can I book cheap beach vacations in Malaysia?

    There are quite a few things you can do to get cheap beach vacations in Malaysia. Prices range from CA $1,678, and if you want to keep yours on the lower side, you may want to consider just how close to the beach you are. If you don't mind a bit of a walk, further away is typically cheaper. Additionally booking something with a kitchen can help you save by avoiding dining out.

    Can I book beach packages?

    Yes, and you'll find quite a few beach packages available in Malaysia. These package deals let you save by booking your accommodation and your flight together with savings of up to 17.

    Why should I book family beach vacations?

    When you're travelling with the family to Malaysia, booking your vacation by the beach is one of the best ways to keep everyone happy. There's a reason why some of the most memorable family trips for kids are family beach vacations. You'll be just steps away from the water, and you can often enjoy stunning views of the shore from your room.

    How can I find a beachfront vacation in Malaysia?

    It's easy to find a beachfront vacation accommodation in Malaysia using the search filter. You can filter for waterfront properties specifically that will only show you results that have beautiful views of the shoreline.

    How can I book last-minute beach vacations?

    Travelling at the last minute doesn't mean you're out of luck to have a dream beach vacation. Last-minute beach vacations may even offer a nice discount as the owners of hotels or other accommodations try to fill their remaining vacancies. All you have to do is input your travel dates and Malaysia as your destination and see what's available.

    Can I find all-inclusive beach vacations ?

    Yes, all you have to do to find all-inclusive beach vacations in Malaysia is to use the search filter. It will automatically restrict your results to all-inclusive deals that allow you to plan the entire trip in advance.

    Can I book a beach trip that's fully refundable?

    Any fully refundable booking can bring peace of mind, and we're happy to offer this feature in several packages and locations throughout Asia. All you have to do to find them is check the policies section on each accommodation page. Of course, you can filter for fully-refundable results specifically, too.

    Why should I book beach vacations with Expedia?

    When you book with Expedia, you'll find a one-stop shop for all your planning needs. You can book your flight and accommodation at the same place and potentially get a discount for booking these together. You can also take advantage of the Expedia Rewards program. Becoming a member is free, and when you do, you'll earn points with every booking will add discounts on subsequent trips.

    Explore a world of travel with Expedia