Malaysia Romantic Holiday Packages

Explore our Holiday Package deals in Malaysia

Where
Please enter a destination or hotel
Premium Collection
Use Qantas Points
Kuala Lumpur, Malaysia
EQ Kuala Lumpur
Top-Rated Kuala Lumpur Luxe City Escape with City Views & Sky-High Infinity Pool
Luxury Escapes inclusions (select packages):
  • Daily buffet breakfast
  • One welcome drink per adult
  • Welcome amenity on arrival
Members get access to exclusive rates
Hotel + flight package available
Premium Collection
Use Qantas Points
Malacca, Malaysia
The Majestic Malacca
Malacca Five-Star Heritage Mansion Stay
Luxury Escapes inclusions (select packages):
  • Daily breakfast
  • One welcome drink per adult
  • MYR300 resort credit (3+ nights)
  • Additional MYR300 resort credit (MYR600 total; 5+ nights)
Members get access to exclusive rates
Hotel + flight package available
Premium Collection
Use Qantas Points
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
Use Qantas Points
Kuala Lumpur, Malaysia
Banyan Tree Kuala Lumpur
Sky-High Five-Star Kuala Lumpur Oasis in the Heart of the Golden Triangle
Luxury Escapes inclusions (select packages only):
  • Daily breakfast
  • Welcome drink (3+ nights)
  • US$100 resort credit per package (3+ nights)
Members get access to exclusive rates
Hotel + flight package available
Premium Collection
Use Qantas Points
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
Use Qantas Points
Kuala Lumpur, Malaysia
The RuMa Hotel and Residences
Five-Star Kuala Lumpur Luxury with Dining Credit & Daily Breakfast
Luxury Escapes inclusions
  • Daily breakfast at ATAS or via all-day in-room dining
  • MYR100 food and drinks credit per package
  • One signature cocktail per person (2+ nights)
  • Additional MYR50 food and drinks credit per package (MYR150 total, 2+ nights)
  • Afternoon tea for two at SEVEN Lobby Bar and Lounge (3+ nights)
Members get access to exclusive rates
Hotel + flight package available
Related Travel
Malaysia Romantic Holiday Packages | Malaysia Romantic Hotels | Malaysia Romantic Tours & Cruises | Malaysia Romantic Holiday Homes