Malaysia Trips & Packages for Couples
Get away to Malaysia with your partner on a trip suited perfectly for couples. Whether you're after cultural exploration or discovering the romantic side of Malaysia, the itineraries will walk you through the heart of Kuala Lumpur and charm you with the vibe of Cameron Highlands. Find the tour of Malaysia that suits you and your partner, travel together and observe the world up close.
Unlock up to $350 offMember's Saving - Unlock up to $350in extra savings
54 tours for couples in Malaysia with 38 reviews
Sort: Popularity
Filters
Sort by
Sort by
Gems of Malaysia, Private Tour
"The tour was fine,the hotels real good and our driver was great, very good driver,..."
Instant BookingFlexible payments- destinations
- Kuala Lumpur, Melaka, Cameron Highlands, Penang+2 more
- starts/ ends in
- Kuala Lumpur / Penang
- age range
- 10 to 99 year olds
- accommodation
- Hotel
- transport
- Private Vehicle
- Travel style
- Boat, In-depth Cultural, Christmas & New Year+1 more
- operator
- Destination Services Malaysia
-18%- Duration
- 8 days
- Price per day
- $117
- From $1,139
- US$939
You save: $20029 Oct 20193 spaces left30 Oct 20193 spaces leftMore informationA Passage Through Time
"There was certainly a lot of attractions covered in the tour. The Kuala Lumpur tour..."
Instant BookingFlexible payments- destinations
- Kuala Lumpur, Melaka, Cameron Highlands, Taiping, Penang+3 more
- starts/ ends in
- Kuala Lumpur / Penang
- age range
- 10 to 99 year olds
- accommodation
- Hotel
- transport
- Coach / Bus
- Travel style
- Historical, Christmas & New Year+1 more
- operator
- Destination Services Malaysia
-18%- Duration
- 9 days
- Price per day
- $160
- From $1,746
- US$1,439
You save: $30631 Oct 20195 spaces left1 Nov 20195 spaces leftMore informationSarawak Secrets
6 day discovery tour through Kuching, Aiman Batang Ai Resort & Retreat, Bako National Park in Malaysia
Instant BookingFlexible payments- destinations
- Kuching, Aiman Batang Ai Resort & Retreat, Bako National Park+2 more
- starts/ ends in
- Kuching / Kuching
- age range
- 8 to 90 year olds
- accommodation
- Hotel, Resort
- transport
- Coach / Bus, Boat, Private Vehicle, Mini-coach+2 more
- Islands
- Borneo
- operator
- Indus Travels
- Duration
- 6 days
- Price per day
- $145
- From
- US$872
You save: $2710 Jan 20206 spaces left17 Jan 20206 spaces leftMore informationSplendours of Borneo
7 day discovery tour through Kota Kinabalu, Mount Kinabalu NP, Gunung Mulu NP and 3 other destinations in Malaysia
Instant BookingFlexible payments- destinations
- Kota Kinabalu, Mount Kinabalu NP, Gunung Mulu NP, Kuching, Semenggoh Wildlife Centre, Batang Ai+5 more
- starts/ ends in
- Kota Kinabalu / Kuching
- age range
- 8 to 99 year olds
- accommodation
- Hotel
- transport
- Coach / Bus, Private Vehicle, Mini-coach+2 more
- Regions
- Borneo, Sarawak
- operator
- Indus Travels
- Duration
- 7 days
- Price per day
- $125
- From
- US$872
You save: $279 Jan 20206 spaces left16 Jan 20206 spaces leftMore information5D 4N Tour Kuala Lumpur - Malacca - Paradise Islands Perhentian, Redang or Lang Tengah Drop Off
5 day discovery tour through Kuala Lumpur, Malacca, Cameron Highlands and 5 other destinations in Malaysia
Instant BookingFlexible payments- destinations
- Kuala Lumpur, Malacca, Cameron Highlands, Taman Negara, Cherating, Pulau Perhentian, Pulau Redang, Pulau Lang Tengah+7 more
- starts/ ends in
- Kuala Lumpur / Pulau Lang Tengah
- age range
- 17 to 70 year olds
- accommodation
- Hotel, Resort
- transport
- Coach / Bus, Boat, Mini-coach+1 more
- Travel style
- Beach, Family, Wildlife, Christmas & New Year+1 more
- operator
- DGP TRANSPORT
- Duration
- 5 days
- Price per day
- $213
- From
- US$1,067
You save: $3323 Oct 201910 spaces left24 Oct 201910 spaces leftMore information7D 6N Tour Perhentian/Redang Island Jetty – Penang Island
7 day discovery tour through Pulau Perhentian, Cherating, Taman Negara and 3 other destinations in Malaysia
Instant BookingFlexible payments- destinations
- Pulau Perhentian, Cherating, Taman Negara, Kuala Lumpur, Cameron Highlands, Penang+5 more
- starts/ ends in
- Pulau Perhentian / Penang
- age range
- 17 to 70 year olds
- accommodation
- Hotel, Resort
- transport
- Coach / Bus, Boat, Mini-coach+1 more
- Country Region
- Eastern Malaysia
- Travel style
- Beach, Wildlife, Elephant, Christmas & New Year+1 more
- operator
- DGP TRANSPORT
- Duration
- 7 days
- Price per day
- $224
- From
- US$1,567
You save: $4823 Oct 201910 spaces left24 Oct 201910 spaces leftMore informationExplore Kuala Lumpur
4 day sightseeing tour in Kuala Lumpur, Malaysia
Instant BookingFlexible payments- destinations
- Kuala Lumpur
- starts/ ends in
- Kuala Lumpur / Kuala Lumpur
- age range
- 1 to 99 year olds
- accommodation
- Hotel
- Country Region
- Western Malaysia
- Travel style
- Christmas & New Year
- operator
- Prime Holidays Inc
- Duration
- 4 days
- Price per day
- $79
- From
- US$315
You save: $1023 Oct 201910+ spaces left24 Oct 201910+ spaces leftMore information130 Million Years Rainforest
12 day hiking & trekking tour through Kuala Lumpur, Cameron Highlands, Royal Belum State Park, Pulau Langkawi, Melaka in Malaysia
Instant BookingFlexible payments- destinations
- Kuala Lumpur, Cameron Highlands, Royal Belum State Park, Pulau Langkawi, Melaka+4 more
- starts/ ends in
- Kuala Lumpur / Kuala Lumpur
- age range
- 2 to 60 year olds
- accommodation
- Hotel, Resort
- transport
- Coach / Bus
- operator
- Azuki Tours Sdn Bhd
- Duration
- 12 days
- Price per day
- $167
- From
- US$2,004
You save: $6212 Nov 20198 spaces leftMore informationBorneo: Land of the Orangutan
16 day adventure tour through Kuching, Bako National Park, Gunung Mulu NP and 6 other destinations in Malaysia
Flexible payments- destinations
- Kuching, Bako National Park, Gunung Mulu NP, Kota Kinabalu, Mount Kinabalu NP, Sandakan, Kinabatangan, Danum Valley Conservation Area, Lahad Datu+8 more
- starts/ ends in
- Kuching / Kota Kinabalu
- accommodation
- Hotel
- Islands
- Borneo
- Travel style
- Safari, Wildlife, Hiking & Trekking+1 more
- operator
- Zegrahm Expeditions
- Duration
- 16 days
- Price per day
- $757
- From
- US$12,106
You save: $3745 Aug 20208 spaces leftMore informationSingapore & Malaysia Trip
7 day adventure tour through Singapore, Kuala Lumpur in 2 different countries
Instant BookingFlexible payments- destinations
- Singapore, Kuala Lumpur+1 more
- starts/ ends in
- Singapore / Kuala Lumpur
- age range
- 18 to 90 year olds
- operator
- Culture Holidays Private Limited
- Duration
- 7 days
- Price per day
- $166
- From
- US$1,163
You save: $3617 Nov 20193 spaces left8 Dec 20194 spaces leftMore informationSabah Highlights Adventure 7D/6N
"The trip was really great! I didn't realize that I'd booked a private tour, which..."
Flexible payments- destinations
- Kota Kinabalu, Tunku Abdul Rahman National Park, Mount Kinabalu NP, Kinabatangan, Sepilok, Sandakan+5 more
- starts/ ends in
- Kota Kinabalu / Sandakan
- age range
- 18 to 99 year olds
- accommodation
- Hotel, Lodge, Guesthouse
- transport
- Ship
- Regions
- Borneo, Sabah, Mount Kinabalu+1 more
- Travel style
- Wildlife, Discovery, Christmas & New Year+1 more
- operator
- Bamba Experience
- Duration
- 7 days
- Price per day
- $146
- From
- US$1,024
You save: $3223 Oct 201910 spaces left24 Oct 201910 spaces leftMore informationExpress Ways of Red Curry (from Singapore)
8 day food & culinary tour through Singapore, Melaka, Kuala Lumpur and 3 other destinations in 3 different countries
Instant BookingFlexible payments- destinations
- Singapore, Malaysia, Thailand+1 more
- starts/ ends in
- Singapore / Krabi
- age range
- 18 to 65 year olds
- accommodation
- Hotel, Bungalow, Guesthouse, Cottage+2 more
- transport
- Coach / Bus
- Country Region
- Western Malaysia
- Travel style
- Christmas & New Year
- operator
- Singapore Holidays
- Duration
- 8 days
- Price per day
- $43
- From
- US$344
You save: $1123 Oct 201910+ spaces left24 Oct 201910+ spaces leftMore informationExplore Native Noodle Ways (from Krabi)
8 day food & culinary tour through Krabi, Penang, Cameron Highlands and 3 other destinations in 3 different countries
Instant BookingFlexible payments- destinations
- Thailand, Malaysia, Singapore+1 more
- starts/ ends in
- Krabi / Singapore
- age range
- 18 to 65 year olds
- accommodation
- Hotel, Bungalow, Guesthouse, Cottage+2 more
- Country Region
- Western Malaysia
- Travel style
- Christmas & New Year
- operator
- Singapore Holidays
- Duration
- 8 days
- Price per day
- $48
- From
- US$387
You save: $1223 Oct 201910+ spaces left24 Oct 201910+ spaces leftMore informationSandakan Orangutan Experience 4D/3N
"Great wildlife to see, friendly staff in the lodges, plentiful food, rustic but nice..."
Flexible payments- destinations
- Sandakan, Sepilok, Bilit+1 more
- starts/ ends in
- Sandakan / Sandakan
- age range
- 18 to 99 year olds
- accommodation
- Berth / Cabin, Lodge, Resort+1 more
- transport
- Ship, Boat
- Regions
- Borneo, Sabah
- Travel style
- Safari, Wildlife, Christmas & New Year+1 more
- operator
- Bamba Experience
- Duration
- 4 days
- Price per day
- $138
- From
- US$552
You save: $1723 Oct 201910 spaces left24 Oct 201910 spaces leftMore informationColonial Singapore and Malaysia
12 day in-depth cultural tour through Singapore, Melaka, Kuala Lumpur and 8 other destinations in 2 different countries
Instant BookingFlexible payments- destinations
- Singapore, Melaka, Kuala Lumpur, Batu Caves, Lata Iskandar, Tanah Rata, Cameron Highlands, Ipoh, Kuala Kangsar, Georgetown, Air Itam+9 more
- starts/ ends in
- Singapore / Georgetown
- age range
- 5 to 99 year olds
- accommodation
- Hotel
- transport
- Coach / Bus
- Country Region
- Western Malaysia
- Travel style
- Coach / Bus
- operator
- Trafalgar
-10%- Duration
- 12 days
- Price per day
- $270
- From $3,595
- US$3,236
You save: $36023 Feb 20208 spaces left15 Mar 20208 spaces leftMore information
Malaysia Packages & Trips for Couples Reviews
"The itinerary and transport were great. We enjoyed the tour and Nantha was very knowledgeable..."
Gems of Malaysia, Private Tour"There was certainly a lot of attractions covered in the tour. The Kuala Lumpur tour..."
A Passage Through Time"Our guides were excellent and the itinerary was perfect. From snorkelling, the mountains,..."
Sabah Highlights Adventure 7D/6N"Great wildlife to see, friendly staff in the lodges, plentiful food, rustic but nice..."
Sandakan Orangutan Experience 4D/3N