Malaysia · Criminally underrated by Australians

The Southeast Asia holiday your friends haven't done yet.

Penang food that embarrasses Singapore's. Langkawi beaches at a third of Phuket's price. Orangutans in Borneo. And KL, which is quietly one of the best food cities on earth.

From $1,699 pp · 7 nights · ex SYD/MEL/BNE · flights + hotels + transfers
Flight from SYD
8h 30m direct (KUL)
Best months
Mar–Oct (west)
Visa for AU
Free, 90 days
Currency
Malaysian Ringgit
Time zone
AEST −2hrs
Our Malaysia

Four completely different trips. One country.

Peninsula Malaysia is city (KL) + food (Penang) + beach (Langkawi). Borneo is a separate adventure — rainforest, orangutans, reef diving, and some of the finest resorts in Asia. Don't confuse the two. We'll tell you which suits your trip.

All Peninsula Borneo Family Under $2,000 Luxury
Best seller
KL · Penang · Langkawi
10 nights · the peninsula classic · city, food, beach
  • Return flights ex AU + 2 internal flights
  • 3 KL + 3 Penang George Town + 4 Langkawi beach resort
  • Penang street-food walking tour with licensed guide
  • Langkawi island-hop by speedboat
From
$2,399pp
Customise
Family
Legoland + Langkawi
8 nights · ages 5–12 heaven · theme park + beach reset
  • Return flights ex AU + internal KUL–LGK
  • 3 nights Legoland Resort Johor Bahru + 5 Langkawi beach
  • Legoland + Waterpark + SEA Life combo pass
  • Langkawi cable car + skybridge for the grown-ups
From
$2,199adult
Customise
Adventure
Borneo Wildlife & Reef
9 nights · orangutans · rainforest · Kota Kinabalu reef
  • Return flights ex AU · domestic Kota Kinabalu ↔ Sandakan
  • Sepilok Orangutan Sanctuary + Kinabatangan river lodge 2N
  • 3 nights Gaya Island Resort for the comedown
  • Snorkel at Tunku Abdul Rahman Marine Park
From
$2,899pp
Customise
Foodie
Penang Food Pilgrimage
6 nights · George Town · chef's market tour · Peranakan home dinner
  • Return flights ex AU via KL
  • Heritage shophouse stay in George Town
  • Hawker walking tour + Peranakan cooking class
  • Dinner at a 4th-generation family home (pre-arranged)
From
$1,899pp
Customise
Under $2k
KL + Langkawi Short Break
7 nights · perfect first-time Malaysia
  • Return flights ex AU with Malaysia Airlines
  • 2 KL Bukit Bintang 4★ + 5 Langkawi beach 4★
  • Petronas Towers skybridge + Batu Caves tour
  • Langkawi mangrove boat safari
From
$1,699pp
Customise
Luxury
Datai Langkawi 5★
7 nights · rainforest-meets-reef · genuinely world class
  • Return flights + seaplane transfer option
  • Rainforest villa at The Datai Langkawi
  • Naturalist walk + Datai Bay snorkel
  • One night private beach dinner for two
From
$4,199pp
Customise
Sample itinerary

KL · Penang · Langkawi · 10 nights.

Day 1Arrive KL

Morning arrival KUL. Private transfer to Bukit Bintang 4★. Afternoon at leisure. Evening: Jalan Alor hawker street for satay + dinner with a cold beer.

Day 2KL highlights

Petronas Towers skybridge (booked), Batu Caves, Central Market. Late afternoon at the hotel pool. Dinner: rooftop at the Troika Sky Dining or local favourite Lemon Garden.

Day 3Fly to Penang

Morning flight KUL–PEN (55 min). Check into heritage shophouse in George Town. Afternoon walking tour — Armenian St murals, Clan Jetties, Khoo Kongsi. Evening: Gurney Drive night hawkers.

Day 4Penang food deep dive

Morning market tour with a chef (included). Cooking class focusing on laksa and char kway teow. Free afternoon. Dinner at China House if you fancy.

Day 5Penang Hill + temple trail

Funicular up Penang Hill for the viewpoint. Kek Lok Si temple. Free afternoon in George Town's coffee shops.

Day 6Fly to Langkawi

Short hop PEN–LGK (45 min). Transfer to beach resort in Pantai Cenang. Afternoon swim, sunset drinks.

Day 7Island-hop day

Speedboat tour — Pregnant Maiden Lake, Eagle Square, Beras Basah beach stop. Back by 3pm. Free evening.

Day 8Cable car + skybridge

Morning up Mount Mat Cincang on the cable car, walk the skybridge. Afternoon: free. Evening: sunset cruise (included).

Day 9Free day

Options we build in: mangrove safari, jet-ski tour, or nothing at all. Langkawi's best when you don't over-schedule it.

Day 10Beach day

Last swim. Late checkout. Transfer to airport. Dinner in Langkawi airport lounge (surprisingly good).

Day 11Fly home

Langkawi → KL → AU. Touch down mid-morning.

Know before you go

Malaysia, briefly.

Visa

Australians get 90 days visa-free on arrival. MDAC arrival card online 3 days before — we'll send the link.

Best time

West coast (KL, Penang, Langkawi): Mar–Oct. East coast (Perhentians, Tioman): Apr–Sep only — monsoon shuts them Nov–Feb. Borneo: year-round, driest Apr–Oct.

Money

Ringgit. Very good value — meals $5–$15 AUD, a beer $5. Card works in hotels & malls, cash for hawkers & markets.

Culture

Muslim-majority. Dress modestly for mosques (we provide robes). Alcohol available but pricier. Ramadan means restaurants quieter during the day but hawker night markets go off.

Health

Tap water — no. Food hygiene is very high (Penang especially). Mosquito repellent for Borneo evenings.

Tipping

Not customary. Round up, or 5% at nice restaurants. Drivers & guides appreciate $5 USD/day.

Recent Malaysia travellers

Always the same line: "why didn't we go sooner?"

★★★★★

"KL surprised us — we thought it was a stopover city, ended up wishing we'd booked 4 nights not 2. Penang food was the best of our whole 3-week Asia trip. Langkawi quiet and beautiful."

The Halls · Glenelg SA · 10 nights
★★★★★

"Borneo wildlife trip with our teenager. Saw orangutans on day one. Guide at Kinabatangan was incredible — spotted a wild clouded leopard the night we were there. Gaya Island Resort was the cherry on top."

Jen L. · Newtown NSW · 9 nights
★★★★★

"Did Legoland + Langkawi with 3 kids aged 6–11. Best family holiday we've done. The internal flight crew even found Lego stickers for the kids. Proper Malaysian hospitality."

Mike S. · Cottesloe WA · 8 nights
Malaysia FAQs

Before you book.

Peninsula or Borneo — can we do both?

Yes but plan 14+ nights. They're very different products. Most Aussies do Peninsula first, come back a year later for Borneo. We'll tell you honestly which suits your available time.

Is Langkawi better than Phuket?

Quieter, cleaner beaches, cheaper food & drink, less developed, better for switch-off. Phuket has more nightlife & day-trip variety. Different holidays — tell us your priorities.

How does Penang really compare to Singapore?

For street food: Penang wins, hands down. For skyline glamour: Singapore. For heritage & grit: Penang. We frequently build itineraries that include both.

Is Borneo wildlife a zoo or the real thing?

The real thing, if you book right. Sepilok is a rehab centre (legit). Kinabatangan river lodges put you amid genuinely wild orangutans, proboscis monkeys, and pygmy elephants. We only use operators with proper conservation credentials.

Is it family-friendly?

Extremely. English widely spoken. Food is flavourful but mild at request. Legoland, waterparks, beaches, cable cars, easy flights. One of our top family destinations.

Can you combine Malaysia with Singapore?

Ideal combo — 30-min flight KL ↔ SIN, or a private car to Legoland in 90 minutes. Our "Singapore + Malaysia" combo is our single most-booked family itinerary.

Malaysia · free quote

Let's build your Malaysia trip.

Peninsula or Borneo, city or beach, family or couples — we'll come back within 24 hours with two tailored itineraries and transparent pricing.

Call Get a free quote