Cheap Flights to Malaysia from Auckland

Your return flights to Penang departs from Auckland.

The island of Penang is full of history and culture like no other in Southeast Asia. Marvel at the colonial architecture throughout Gerogetown, visit Fort Conwallis the original English battlements which still stand and walk through the narrow alleys to visit the Chinese and Malay temples & shops. Penang also offers the perfect tropical island atmosphere for a relaxing getaway, with many beaches, famous night markets, waterfront dining and much more…

Book your Penang flight today and experience Malaysia for yourself!

Kuala Lumpur is a blend of old and new worlds, interspersed with the diverse influences of Malay, Chinese and Indian cultural lifestyles, and makes for a fascinating exploration of the city's streets. An orientation of Kuala Lumpur is best begun from Merdeka Square, the heart of the city. Southeast of the square is the modern business centre and the bustling streets of Chinatown.

Kuala Lumpur is a blend of old and new worlds, interspersed with the diverse influences of Malay, Chinese and Indian cultural lifestyles, and makes for a fascinating exploration of the city's streets. An orientation of Kuala Lumpur is best begun from Merdeka Square, the heart of the city. Southeast of the square is the modern business centre and the bustling streets of Chinatown.

Kuala Lumpur is a blend of old and new worlds, interspersed with the diverse influences of Malay, Chinese and Indian cultural lifestyles, and makes for a fascinating exploration of the city's streets. An orientation of Kuala Lumpur is best begun from Merdeka Square, the heart of the city. Southeast of the square is the modern business centre and the bustling streets of Chinatown.

Kuala Lumpur is a blend of old and new worlds, interspersed with the diverse influences of Malay, Chinese and Indian cultural lifestyles, and makes for a fascinating exploration of the city's streets. An orientation of Kuala Lumpur is best begun from Merdeka Square, the heart of the city. Southeast of the square is the modern business centre and the bustling streets of Chinatown.

Kuala Lumpur is a blend of old and new worlds, interspersed with the diverse influences of Malay, Chinese and Indian cultural lifestyles, and makes for a fascinating exploration of the city's streets. An orientation of Kuala Lumpur is best begun from Merdeka Square, the heart of the city. Southeast of the square is the modern business centre and the bustling streets of Chinatown.

Day 1 Kuala Lumpur
Kuala Lumpur blends modern cityscapes with cultural diversity to equal an exciting city full of great food, distinctive suburbs and alluring sights.

Day 2 Melaka
An intriguing blend of Malay, Indian, Chinese and Portuguese cultures, Melaka has a wealth of interesting architecture, distinctive food and cultural heritage.

Days 3-5 Taman Negara National Park
Reportedly the world's oldest tropical rainforest, stunning Taman Negara National Park is rich in plant, bird and wildlife, has extensive jungle hiking trails and plenty of river activities.

Day 6 Kuala Terengganu
While it isn't a well-known Malaysian city, Kuala Terengganu is a beautiful place with a relaxed atmosphere, amazing beaches and beautiful islands off its coast.

Days 7-9 Perhentian Islands
With two to choose from, the Perhentian Islands have everything needed to make an idyllic tropical paradise - perfect beaches, gorgeous weather and turquoise waters.

Day 10 Kota Bharu
Kota Bharu is the place to immerse in Malay culture with its great architecture, fascinating museums and delectable traditional cuisine.

Days 11-12 Island Hideaway
Located on a picturesque lake just outside of Kuala Kangsar, a stay in the traditional home of some long-time Intrepid friends offers a truly memorable cultural experience.

Days 13-14 Kuala Lumpur
Malaysia's multicultural capital, Kuala Lumpur is home to green parks, skyscrapers, tropical storms and world-renowned food and shopping.

Day 1 Kota Kinabalu
An intriguing city between the Borneo jungle and the South China Sea, Kota Kinabalu has a charm that can only be found in a frontier town.

Day 2 Mt Kinabalu
Featuring beautiful nature trails and diverse flora and fauna, Kinabalu National Park encompasses the lowland tropical forest surrounding the imposing peak of Mt Kinabalu.

Day 3 Poring Hot Springs
Warm sulphur water is piped into several open-air Japanese-style baths at Poring Hot Springs, which are said to have curative properties for the skin.

Day 4 Sandakan
The busy city of Sandakan has a strong Cantonese influence which is evident in the lively harbourside market, the many Chinese temples and the local cuisine.

Day 5 Sepilok Orangutan Sanctuary
Set in lush tropical rainforest, the Sepilok Orangutan Rehabilitation Centre was established to prepare domesticated or orphaned orangutans to return to the wild.

Day 6 Sukau
A small village near the mouth of the Kinabtangan River, Sukau is surrounded by protected forest reserves which contain some of Borneo's highest concentrations of wildlife.

Days 7-8 Manukan Island
One of the larger islands in the Tunku Abdul Rahman Marine National Park, Manukan Island is beautiful place to explore, snorkel with tropical fish or simply kick back and relax.

Days 9-10 Kota Kinabalu
Sabah's historic capital, Kota Kinabalu has interesting museums to explore and the surrounding beaches and islands are perfect for swimming or snorkelling.

Day 1 Kota Kinabalu
An intriguing city between the Borneo jungle and the South China Sea, Kota Kinabalu has a charm that can only be found in a frontier town.

Days 2-3 Kinabalu National Park
Featuring beautiful nature trails and diverse flora and fauna, Kinabalu National Park encompasses the lowland tropical forest surrounding the imposing peak of Mt Kinabalu.

Days 4-5 Kinabatangan Jungle Camp
Located in a small village on the Kinabatangan River, our hosts are the local ecological organisation, MESCOT, whose aim is to provide villagers with environmental education.

Days 6-7 Sepolik Orangutan Reserve
Set in lush tropical rainforest, the Sepilok Orangutan Rehabilitation Centre was established to prepare domesticated or orphaned orangutans to return to the wild.

Days 8-9 Pulau Tiga National Park/Kota Kinabalu
The setting for the first-ever series of Survivor, Pulau Tiga is full of mud volcanoes, jungle walking tracks, beautiful beaches and amazing snorkelling opportunities.

Days 9-11 Kota Kinabalu
Sabah's historic capital, Kota Kinabalu has interesting museums to explore and the surrounding beaches and islands are perfect for swimming or snorkelling.

Day 1 Kuching
The historic home of the infamous White Raja of Sarawak, Kuching is rich in architecture and its waterfront houses a wealth of curio shops and local food markets.

Day 2 Bako National Park
Featuring an amazing diversity of natural landscapes, Bako National Park has rainforest, abundant wildlife, jungle streams, waterfalls, interesting plant life, secluded beaches and trekking trails.

Day 3 Kuching
Arguably the most pleasant city in Malaysian Borneo, Kuching offers many Chinese-influenced hawker markets and a delicious range of local seafood.

Day 4 Iban Longhouse
Rich with local life, the Rajang River is dotted with the traditional longhouses of the friendly Iban people amazing history and culture.

Day 5 Sibu
Located on the north bank of the Rejang River, Sibu is a busy trade centre between the coast and hinterland.

Days 6-8 Mulu National Park
One of the most spectacular national parks in Asia, Gunung Mulu National Park is home to an extensive cave system and rocky pinnacles all set in a steamy jungle.

Day 9 Headhunters' Trail/Limbang
Running through an isolated area of the Borneo jungles, the infamous Headhunters' Trail was once an historical route taken by warring parties between the Tutoh and Limbang rivers. Sandwiched between the two parts of Brunei, Limbang is small administrative centre with a pleasant atmosphere on the banks of the Limbang River.

Days 10-11 Kota Kinabalu
Sabah's historic capital, Kota Kinabalu has interesting museums to explore and the surrounding beaches and islands are perfect for swimming or snorkelling.

Day 1 Singapore
Made up of 63 islands, Singapore is a thriving country with amazing food, wonderful shopping, lush parks, excellent nightlife and a fascinating blend of cultures.

Days 2-3 Melaka
An intriguing blend of Malay, Indian, Chinese and Portuguese cultures, Melaka has a wealth of interesting architecture, distinctive food and cultural heritage.

Days 4-5 Kuala Lumpur
Kuala Lumpur blends modern cityscapes with cultural diversity to equal an exciting city full of great food, distinctive suburbs and alluring sights.

Day 6 Island Hideaway
Located on a picturesque lake just outside of Kuala Kangsar, a stay in the traditional home of some long-time Intrepid friends offers a truly memorable cultural experience.

Days 7 Penang
Penang - Malaysia's prized island - has a beautiful coastline, wonderful cuisine and its colonial heritage is still present in amongst the modern skyscrapers that tower over Georgetown.

Days 8-10 Pulau Langkawi
The largest island in the Langkawi archipelago, Pulau Langkawi is an island paradise with white, sandy beaches, pristine jungle and traditional rural areas.