My Holiday Logo
  • Home
  • Destinations
  • Collections
  • Hotels & Resorts
  • Hot Deals
1300 642 642
  • Home
  • Destinations
  • Collections
  • Hotels & Resorts
  • Hot Deals
  • About
  • Help Centre
  • Travel Updates
  • Blog
  • Competitions
  • Gift Cards
  • Cruise & Tour Holiday Deals

    Visit My Cruises for exclusive offers

  • 12 Months Interest-Free

    Holiday Now, Pay Later

  • Call Us
  • FAQs
  • Reviews

Connect with us

Destinations

Popular

  • Cook Islands
  • Palau
  • Queensland
  • Fiji
  • Maldives
  • Vanuatu

All Destinations

  • Australia
  • Bali
  • Cook Islands
  • Fiji
  • Hawaii
  • Malaysia
  • Maldives
  • New Caledonia
  • Palau
  • Samoa
  • Solomon Islands
  • Sri Lanka
  • Thailand
  • Vanuatu
  • Vietnam
  • View all destinations
  • Browse all deals

Featured

Collections

  • Hot Deals
  • Luxury
  • Tours
  • Cruises
  • Event Holidays
  • Family
  • Honeymoons
  • Explorations by Norwegian
  • Shop all collections

Destination

Resorts

Escape

Please try another search term

Finding your next escape...

My Holiday Logo


Enquire now: 1300 642 642

QR Code
Book Now with PayPal and enjoy no transaction fees^ until 31st October

Malaysia

Discover the best of Asia in one destination

Discover the best of Asia in one destination

Enjoy a taste of everything Asia has to offer with an unforgettable holiday in majestic Malaysia. A true cultural crossroads, Malaysia blends ancient traditions with modern marvels, offering travellers a vibrant mix of cultures, landscapes, architecture and cuisine. From glittering cities to serene rainforests, every corner of this Southeast Asian gem tells a unique story. Whether you’re a foodie, a nature lover or a culture seeker, Malaysia promises a rich and rewarding travel experience.

Twilight cityscape with illuminated skyscrapers and vibrant sky in malaysia

Malaysia Packages

Book By 31 October 2025 Map
10 days
Return flights included

Wildlife Wonders of Borneo Tour

AsiaMalaysia+ 1
Selected Dates Apr 2026 – Oct 2026

Discover the wonders of Borneo, Malaysia’s enchanting rainforest paradise on a small group tour with included flights, accommodation, expert tour guides and unique experiences.

Valued at $4999

From $4,399 *pp

Colorful batu cave steps against lush cliffs. Twilight cityscape with illuminated Petronas Towers and surrounding skyscrapers under a colorful sky. Tropical beach with a boat, palm trees, and lush greenery under a blue sky.
Book By 31 October 2025 Map
12 days
Return flights included

12 Day Colours of Malaysia Tour

AsiaMalaysia
Select Dates Apr 2026 – Nov 2026

12 Day Fly & Tour Holiday- Discover the vibrant cities, lush rainforests, and pristine beaches of Malaysia on this in-depth tour with flights included.

Valued at $4999

From $3,399 *pp

Book By 31 October 2025 Map
10 days
Return flights included

Wildlife Wonders of Borneo Tour

AsiaMalaysia+ 1
Selected Dates Apr 2026 – Oct 2026

Discover the wonders of Borneo, Malaysia’s enchanting rainforest paradise on a small group tour with included flights, accommodation, expert tour guides and unique experiences.

Valued at $4999

From $4,399 *pp

Colorful batu cave steps against lush cliffs. Twilight cityscape with illuminated Petronas Towers and surrounding skyscrapers under a colorful sky. Tropical beach with a boat, palm trees, and lush greenery under a blue sky.
Book By 31 October 2025 Map
12 days
Return flights included

12 Day Colours of Malaysia Tour

AsiaMalaysia
Select Dates Apr 2026 – Nov 2026

12 Day Fly & Tour Holiday- Discover the vibrant cities, lush rainforests, and pristine beaches of Malaysia on this in-depth tour with flights included.

Valued at $4999

From $3,399 *pp

View all packages

View all packages

Exclusive Tour Deals

Brought to you by
Brought to you by
Colorful batu cave steps against lush cliffs. Twilight cityscape with illuminated Petronas Towers and surrounding skyscrapers under a colorful sky. Tropical beach with a boat, palm trees, and lush greenery under a blue sky.
Book By 31 October 2025 Map
12 days
Return flights included

12 Day Colours of Malaysia Tour

AsiaMalaysia
Select Dates Apr 2026 – Nov 2026

12 Day Fly & Tour Holiday- Discover the vibrant cities, lush rainforests, and pristine beaches of Malaysia on this in-depth tour with flights included.

Valued at $4999

From $3,399 *pp

Book By 31 October 2025 Map
10 days
Return flights included

Wildlife Wonders of Borneo Tour

AsiaMalaysia+ 1
Selected Dates Apr 2026 – Oct 2026

Discover the wonders of Borneo, Malaysia’s enchanting rainforest paradise on a small group tour with included flights, accommodation, expert tour guides and unique experiences.

Valued at $4999

From $4,399 *pp

Colorful batu cave steps against lush cliffs. Twilight cityscape with illuminated Petronas Towers and surrounding skyscrapers under a colorful sky. Tropical beach with a boat, palm trees, and lush greenery under a blue sky.
Book By 31 October 2025 Map
12 days
Return flights included

12 Day Colours of Malaysia Tour

AsiaMalaysia
Select Dates Apr 2026 – Nov 2026

12 Day Fly & Tour Holiday- Discover the vibrant cities, lush rainforests, and pristine beaches of Malaysia on this in-depth tour with flights included.

Valued at $4999

From $3,399 *pp

Book By 31 October 2025 Map
10 days
Return flights included

Wildlife Wonders of Borneo Tour

AsiaMalaysia+ 1
Selected Dates Apr 2026 – Oct 2026

Discover the wonders of Borneo, Malaysia’s enchanting rainforest paradise on a small group tour with included flights, accommodation, expert tour guides and unique experiences.

Valued at $4999

From $4,399 *pp

BROWSE ALL TOURS

Must-see destinations in Malaysia

Must-see destinations in Malaysia

Explore the dynamic cityscape of Kuala Lumpur, famous for its iconic Petronas Towers and buzzing night markets. Venture into Borneo to spot orangutans in the wild, relax on Langkawi’s postcard-perfect beaches or taste your way through the street food haven of Penang. For cooler climates and scenic views, head to the emerald hills of the Cameron Highlands. No matter your travel style, Malaysia offers something for everyone. From glamorous cityscapes and authentic foodie adventures to stunning coastal views and opulent historical sites, discover it your way with My Holiday’s exclusive escapes and guided tours.

Woman in hat observing a lush green tea plantation with misty hills in the background in malaysia

Malaysia FAQs

The best time to visit Malaysia is between March and October, when the weather is warm, mostly dry and ideal for exploring.

You’ll need a valid passport with at least six months’ validity from your return date, a completed arrival card and proof of onward or return travel. Stay up to date with travel requirements on Smartraveller or Sherpa. 

Australian passport holders can enter Malaysia visa-free for stays up to 90 days. Stay up to date with travel requirements on Smartraveller or Sherpa.

Malaysia uses the Malaysian Ringgit (MYR). Credit cards are accepted in most cities, but cash is handy for markets and local vendors.

Dial 999 for police or medical emergencies. Your hotel or travel provider can also help with local assistance.

Other destinations you may like

Vietnam

Vietnam

Thailand

Thailand

Singapore

Singapore

Bali

Bali

Maldives

Maldives

Cook Islands

Cook Islands

Fiji

Fiji

Hawaii

Hawaii

Samoa

Samoa

Vanuatu

Vanuatu

Sri Lanka

Sri Lanka

New Caledonia

New Caledonia

1 of 10

Malaysia hotels and resorts

Four Seasons Resort Langkawi - Hero Image Four Seasons Resort Langkawi - Gallery Image Four Seasons Resort Langkawi - Gallery Image Four Seasons Resort Langkawi - Gallery Image Four Seasons Resort Langkawi - Gallery Image

Four Seasons Resort Langkawi

Eastern & Oriental Hotel - Hero Image Eastern & Oriental Hotel - Gallery Image Eastern & Oriental Hotel - Gallery Image Eastern & Oriental Hotel - Gallery Image Eastern & Oriental Hotel - Gallery Image

Eastern & Oriental Hotel

Shangri-La Rasa Ria Kota Kinabalu - Hero Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image

Shangri-La Rasa Ria Kota Kinabalu

Hotel Indigo Kuala Lumpur on the Park - Hero Image Hotel Indigo Kuala Lumpur on the Park - Gallery Image Hotel Indigo Kuala Lumpur on the Park - Gallery Image Hotel Indigo Kuala Lumpur on the Park - Gallery Image Hotel Indigo Kuala Lumpur on the Park - Gallery Image

Hotel Indigo Kuala Lumpur on the Park

Four Seasons Resort Langkawi - Hero Image Four Seasons Resort Langkawi - Gallery Image Four Seasons Resort Langkawi - Gallery Image Four Seasons Resort Langkawi - Gallery Image Four Seasons Resort Langkawi - Gallery Image

Four Seasons Resort Langkawi

Eastern & Oriental Hotel - Hero Image Eastern & Oriental Hotel - Gallery Image Eastern & Oriental Hotel - Gallery Image Eastern & Oriental Hotel - Gallery Image Eastern & Oriental Hotel - Gallery Image

Eastern & Oriental Hotel

Shangri-La Rasa Ria Kota Kinabalu - Hero Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image Shangri-La Rasa Ria Kota Kinabalu - Gallery Image

Shangri-La Rasa Ria Kota Kinabalu

Hotel Indigo Kuala Lumpur on the Park - Hero Image Hotel Indigo Kuala Lumpur on the Park - Gallery Image Hotel Indigo Kuala Lumpur on the Park - Gallery Image Hotel Indigo Kuala Lumpur on the Park - Gallery Image Hotel Indigo Kuala Lumpur on the Park - Gallery Image

Hotel Indigo Kuala Lumpur on the Park

View all Malaysia hotels and resorts

View all Malaysia hotels and resorts

Logo Image

Amazing to deal with

Logo Image

Went above and beyond

My Holiday Blog

Inspiration, adventures and travel tips

8 Reasons to Add Malaysia to Your Bucket List

Experience the Southeast Asian holiday of a lifetime in majestic Malaysia. The My Holiday Experts share 8 reasons to add Malaysia to your bucket list.

Why You Need to Travel to Vietnam

Dynamic cities, delicious food and natural wonders await in Vietnam. The My Holiday Experts share a few of the many reasons why you need to travel to …

Best Holiday Destinations in Asia

One of the most diverse areas in the world, Asia has something for every traveller to enjoy. The My Holiday Experts share the best holiday destination…

Read more

MY HOLIDAY Perfectly Packaged Holidays

We’re the industry Experts on curating the best deals and life-changing experiences. These are getaways you’ll be talking about for a lifetime. Find your perfectly packaged holiday today!

Contact us About us

QR Code
Call us now to enquire: 1300 642 642

By proceeding I agree to My Holidays Terms and Conditions and my personal information being handled in accordance with My Holidays Privacy Policy.

Our Collections
Destinations
Blog
Advertisements
Travel Insurance
VIP Protection
Price Beat Guarantee
Contact Us
Gift Cards
Careers
Media Enquiries

Company logo
© 2025 A subsidiary of Ignite Travel Group. All Rights Reserved.
Privacy Policy
Terms and Conditions

ABN