Malaysia Sun & Beach Holiday Packages

Explore our Holiday Package deals in Malaysia

Where
Please enter a destination or hotel
Premium Collection
Penang, Malaysia
Shangri-La Golden Sands, Penang
Penang Family-Friendly Shangri-La Escape on Batu Ferringhi Beach
Luxury Escapes inclusions (select packages only):
  • Free Wi-Fi
  • Daily breakfast for adults (3+ nights)
  • One complimentary drink for adults (3+ nights)
  • Early check-in and late checkout, subject to availability (3+ nights)
  • Complimentary upgrade to next available room category, subject to availability (3+ nights)
Members get access to exclusive rates
Hotel + flight package available
Bandar Penawar, Malaysia
One&Only Desaru Coast
Malaysia One&Only Five-Star Oceanfront Escape with Private Pool Suites
Members get access to exclusive rates
Hotel + flight package available
Premium Collection
Penang, Malaysia
Shangri-La Rasa Sayang, Penang
Penang Five-Star Beachfront Luxury with Four Restaurants & Bars
Luxury Escapes inclusions (select packages):
  • Complimentary Wi-Fi
Members get access to exclusive rates
Hotel + flight package available
Premium Collection
Kota Kinabalu, Borneo
Shangri-La Tanjung Aru, Kota Kinabalu
Borneo Waterfront Shangri-La Resort with Private Island Sunset Bar
Luxury Escapes inclusions (select packages):
  • Complimentary Wi-Fi
  • Daily breakfast for adults (3 nights+)
  • Complimentary drink per adult, per stay (excluding minibar) (3 nights+)
  • Early check-in and late checkout, subject to availability (3 nights+)
  • Complimentary upgrade to next available room category, subject to availability (3 nights+, select packages only)
Members get access to exclusive rates
Hotel + flight package available
Premium Collection
Kota Kinabalu, Malaysia
Shangri-La Rasa Ria, Kota Kinabalu
Borneo Shangri-La Beachfront Oasis with 18-Hole Championship Golf Course
Luxury Escapes inclusions (select packages only):
  • Complimentary Wi-Fi
  • Daily breakfast for adults (3+ nights)
  • Complimentary drink per adult, per stay (excluding minibar) (3+ nights)
  • Early check-in and late checkout, subject to availability (3+ nights)
  • Complimentary upgrade to next available room category, subject to availability (3+ nights)
Members get access to exclusive rates
Hotel + flight package available
Premium Collection
Terengganu, Malaysia
Tanjong Jara Resort
Malaysia East Coast Secluded Beachfront Sanctuary
Luxury Escapes inclusions (select packages):
  • Daily breakfast
  • Welcome drink per person
  • MYR300 resort credit (3+ nights)
  • MYR600 resort credit (5+ nights)
Members get access to exclusive rates
Hotel + flight package available
Premium Collection
Redang Island, Malaysia
The Taaras Beach & Spa Resort
Five-Star Tropical Malaysia Island Escape
Luxury Escapes inclusions (select packages only):
  • Daily breakfast at Asean All Day Dining
  • Daily cocktail per adult at Asean Terrace Lounge
  • Handy hygiene pack to start your stay
  • Resort T-shirt, beach hat and beach bag to take home
  • MYR180 resort credit per room (2+ nights)
  • Upgrade to a Cliff Premier Twin, subject to availability (select packages only, 3+ nights)
  • Snorkelling with sea turtles adventure (3+ nights)
  • Additional MYR45 resort credit per room (MYR225 total, 4+ nights)
Members get access to exclusive rates
Hotel + flight package available
Premium Collection
Tanjung Bungah, Teluk Bahang
Angsana Teluk Bahang
Malaysia Five-Star Beachfront Escape in the Heart of Penang
Luxury Escapes inclusions (select packages only):
  • Daily breakfast
  • Welcome drink per adult
  • US$50 resort credit per package (3+ nights)
Members get access to exclusive rates
Hotel + flight package available
Premium Collection
Santubong, Malaysia
Cove 55
Intimate Malaysia Hideaway near Kuching City with Daily Breakfast & Nightly Cocktails
Luxury Escapes inclusions (select packages only):
  • Daily à la carte breakfast
  • A nightly cocktail per person
  • One à la carte lunch or dinner (3+ nights)
  • A second à la carte lunch or dinner (two total; 5+ nights)
Members get access to exclusive rates