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

Black Friday sale: Save 30% or more on selected packages

Show deals

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

JW Marriott Hotel Johor Bahru

A spacious hotel lobby with a central seating area, multiple dining tables, and a grand staircase.
  • Address: Jalan Sungai Chat, Pusat Bandar, Johor Bahru, Johor, 80100, MY
  • Location: 295.2 km from Malaysia
  • Star rating: 4.5/5
  • Price: CA $190, CA $227 total, includes taxes & fees, Dec 3 - Dec 4, for Top Beach Malaysia Hotels

Shangri-La Rasa Ria, Kota Kinabalu

A resort with a swimming pool, beach, and palm trees.
  • 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 $199, CA $219 total, includes taxes & fees, Nov 29 - Nov 30, 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.

Hyatt Place Johor Bahru Paradigm Mall

A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.
  • Address: JALAN MEWAH RIA 2, Johor Bahru, 81200, MY
  • Location: 286.4 km from Malaysia
  • Star rating: 4/5
  • Guest rating: 9/10 (Wonderful, 449 reviews)
  • Price: CA $138, CA $152 total, includes taxes & fees, Dec 8 - Dec 9, for Top Beach Malaysia Hotels
  • Review: Friendly and helpful staff, great breakfast buffet, clean facilities and everything worked in the room. The adjoining mall also has lots of great stores, food and activities

Amari SPICE Penang

A modern hotel with a prominent glass facade, multiple floors, and a rooftop terrace.
  • 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 $126 total, includes taxes & fees, Nov 23 - Nov 24, for Top Beach Malaysia Hotels

PARKROYAL Langkawi Resort

A modern infinity pool with a view of the sea, wooden flooring, and lounge chairs.
  • Address: Lot 60199 Pantai Tengah, Langkawi, Kedah, 7000, MY
  • Location: 410.6 km from Malaysia
  • Star rating: 5/5
  • Guest rating: 9.4/10 (Exceptional, 296 reviews)
  • Price: CA $272, CA $279 total, includes taxes & fees, Nov 22 - Nov 23, for Top Beach Malaysia Hotels
  • Review: Only disappointment for me was vegetarian options for lunch n dinner.. only option was pizza or veg sandwich or cauliflower pakoras for lunch and pasta n lasagna for dinner.. as I was in Malaysia would have loved to try some Malaysian cuisine in veggie options..

The Westin Langkawi Resort & Spa

A large, clear swimming pool with a view of mountains and a body of water in the background.
  • 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 $261 total, includes taxes & fees, Nov 26 - Nov 27, for Top Beach Malaysia Hotels
  • Review: Fantastic

Tanjung Rhu Resort

A resort with a swimming pool, beach, and palm trees.
  • Address: Mukim Ayer Hangat, Langkawi, Kedah, 07000, MY
  • Location: 421.6 km from Malaysia
  • Star rating: 5/5
  • Guest rating: 9/10 (Wonderful, 1000 reviews)
  • Price: CA $276, CA $283 total, includes taxes & fees, Dec 6 - Dec 7, for Top Beach Malaysia Hotels

Wings by Croske Resort Langkawi

A pool area with a water feature, lounge chairs, and a view of a building with a cylindrical structure.
  • Address: Pantai Cenang, Jalan LIMA, Langkawi, Kedah, 07100, MY
  • Location: 416.1 km from Malaysia
  • Star rating: 4/5
  • Guest rating: 8.6/10 (Excellent, 135 reviews)
  • Price: CA $99, CA $104 total, includes taxes & fees, Nov 24 - Nov 25, for Top Beach Malaysia Hotels
  • Review: Very nice hotel, excellent staff and very close to the airport free shuttle. If you wanted to you could probably walk. It’s about a block away. Would highly recommend if you have an overnight stay with a connecting flight.

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 $2,818, 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 10.

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