21 days in Bali & Malaysia Itinerary

21 days in Bali & Malaysia Itinerary

Created using Inspirock Asia Trip Planner

You are viewing a shared plan.  Customize plan

Route & dates

21 days in Bali & Malaysia Itinerary

Sharm El Sheikh, Egypt
Fly:  26​h
Nusa Lembongan, Indonesia
— 2 nights
ferry + taxi:  1​h 15​min
Amed, Indonesia
— 1 night
Drive:  3​h
Pemuteran, Indonesia
— 3 nights
Drive:  2​h 15​min
Kuta, Indonesia
— 4 nights
bus + Fly:  5​h 15​min
Langkawi, Malaysia
— 6 nights
+3
Fly + taxi + bus + ferry:  7​h 30​min
Pulau Perhentian Kecil, Malaysia
— 1 night
ferry:  15​min
Pulau Perhentian Besar, Malaysia
— 1 night
Fly:  28​h
Sharm El Sheikh, Egypt

2
days
Nusa Lembongan, Indonesia

The island of Nusa Lembongan sits amidst swathes of calm, clear waters as well as some of the most notable surfing waves in the region.
Start off your visit on the 25th (Tue): add some adventure to your tour with a kayaking and canoeing tour, take a peaceful walk through Mangrove Forest Nusa Lembongan, and then relax and rejuvenate at some of the top local wellness centers. Keep things going the next day: stroll through Selambung Beach, look for all kinds of wild species at Devil's Tears, and then relax in the rural setting at Seaweed Farming, Nusa Lembongan.

For photos, more things to do, traveler tips, and other tourist information, use the Nusa Lembongan trip itinerary planner.

Sharm El Sheikh, Egypt to Nusa Lembongan is an approximately 26-hour flight. Due to the time zone difference, you'll lose 6 hours traveling from Sharm El Sheikh to Nusa Lembongan. Traveling from Sharm El Sheikh in April, plan for somewhat warmer nights in Nusa Lembongan, with lows around 30°C. Finish your sightseeing early on the 27th (Thu) to allow enough time to travel to Amed.

Things to do in Nusa Lembongan

Parks Outdoors Wildlife
Accommodations
Get expert advice on where to stay in Nusa Lembongan.
Find places to stay »
Highlights from your plan
Devil's Tears
Mangrove Forest Nusa Lembongan
Kayaking & Canoeing

2
days
Amed, Indonesia

A snaking coastline and quaint, sleepy fishing villages characterize Amed, a stretch of shorefront with seven villages in Bali's east.
Kick off your visit on the 27th (Thu): tour the pleasant surroundings at Jemeluk Beach, then meet some fierce fish with a shark diving experience, and then indulge your taste buds at Two Eka Waroeng. On the 28th (Fri), you'll have a packed day of sightseeing: see some colorful creatures with a scuba or snorkeling tour.

To find where to stay, photos, ratings, and more tourist information, you can read our Amed trip itinerary maker.

Getting from Nusa Lembongan to Amed by combination of ferry and taxi takes about 1.5 hours. Other options: ride a ferry. Wrap up your sightseeing by early afternoon on the 28th (Fri) to allow time for the car ride to Pemuteran.

Things to do in Amed

Outdoors Wildlife Tours

Side Trip

Scuba & Snorkeling
Accommodations
Get expert advice on where to stay in Amed.
Find places to stay »
Highlights from your plan
Shark Diving
Scuba & Snorkeling
Jemeluk Beach

3
days
Pemuteran, Indonesia

The small fishing village of Pemuteran, just off the west coast of Bali, has become a popular tourism destination among domestic and international visitors for its scenic, pristine beaches and vibrant local community.
Step off the beaten path and head to Menjangan Island and Banyuwedang Hotspring. Escape the urban bustle at Scuba & Snorkeling and Lovina Beach. Next up on the itinerary: look for all kinds of wild species at Biorock Pemuteran bali, don't miss a visit to Pulaki Temple (Pura Pulaki), and browse the eclectic array of goods at Seririt Market.

To find ratings, more things to do, and more tourist information, read our Pemuteran itinerary maker.

Getting from Amed to Pemuteran by car takes about 3 hours. Other options: drive; or do a combination of ferry and bus. On the 1st (Mon), wrap the sightseeing up by early afternoon so you can drive to Kuta.

Things to do in Pemuteran

Parks Wildlife Outdoors

Side Trips

Seririt, Lovina Beach, Banyuwedang Hotspring and Explore Bali barat
Accommodations
Get expert advice on where to stay in Pemuteran.
Find places to stay »
Highlights from your plan
Menjangan Island
Scuba & Snorkeling
Lovina Beach

3
days
Kuta, Indonesia

Formerly a sleepy fishing village, the beach resort town of Kuta now represents one of Indonesia's most popular tourist destinations.
Step off the beaten path and head to Balangan Beach and Suluban Beach. Get in touch with nature at Blue Point Beach and Geger Beach Nusa Dua Bali. Step out of Kuta with an excursion to Green Bowl Beach in Ungasan--about 44 minutes away. Next up on the itinerary: relax and float downstream with a rafting and tubing tour, enjoy the sand and surf at Double Six Beach, discover the deep blue sea with a scuba or snorkeling tour, and take a stroll through Kuta Square.

For more things to do, maps, photos, and tourist information, refer to the Kuta trip itinerary maker.

Getting from Pemuteran to Kuta by car takes about 2.5 hours. Other options: drive; or take a bus. May in Kuta sees daily highs of 36°C and lows of 29°C at night. Wrap up your sightseeing by early afternoon on the 5th (Fri) to allow enough time to travel to Langkawi.

Things to do in Kuta

Outdoors Parks Beaches

Side Trips

Nusa Dua, Ungasan, Scuba & Snorkeling, Double Six Beach, Suluban Beach
Accommodations
Get expert advice on where to stay in Kuta.
Find places to stay »
Highlights from your plan
Balangan Beach
Geger Beach Nusa Dua Bali
Blue Point Beach

5
days
Langkawi, Malaysia

An archipelago of 104 islands, Langkawi is tailor-made for adventurous holidays, filled with exploration and relaxation.
Explore hidden gems such as Waterskiing & Jetskiing and Tengah Beach. Escape the urban bustle at Kilim Karst Geoforest Park and Cenang Beach. There's still lots to do: Head underground at Tanjung Rhu Beach, take your sightseeing to a higher altitude at Gunung Raya, take an unforgettable tour with a helicopter tour, and explore the gorgeous colors at Pulau Payar Marine Park.

To see photos, reviews, where to stay, and other tourist information, read our Langkawi trip itinerary builder.

Getting from Kuta to Langkawi by flight takes about 5.5 hours. In May in Langkawi, expect temperatures between 37°C during the day and 30°C at night. On the 11th (Thu), you're off toPulau Perhentian Kecil.

Things to do in Langkawi

Parks Outdoors Nature
Accommodations
Get expert advice on where to stay in Langkawi.
Find places to stay »
Highlights from your plan
Kilim Karst Geoforest Park
Waterskiing & Jetskiing
Tanjung Rhu Beach

1
day
Pulau Perhentian Kecil, Malaysia

The smaller of the two coral-tinged Perhentian Islands, Pulau Perhentian Kecil remains more popular with the younger backpacker crowd due to more affordable living costs.
Kick off your visit on the 12th (Fri): enjoy the sand and surf at Long Beach and then discover the deep blue sea with a scuba or snorkeling tour.

To see photos, maps, where to stay, and more tourist information, use the Pulau Perhentian Kecil trip builder.

Traveling by combination of flight and bus from Langkawi to Pulau Perhentian Kecil takes 7.5 hours. Alternatively, you can take a bus. In May in Pulau Perhentian Kecil, expect temperatures between 38°C during the day and 29°C at night. Wrap up your sightseeing on the 12th (Fri) early enough to ride a ferry to Pulau Perhentian Besar.

Things to do in Pulau Perhentian Kecil

Outdoors Wildlife Tours
Accommodations
Get expert advice on where to stay in Pulau Perhentian Kecil.
Find places to stay »
Highlights from your plan
Scuba & Snorkeling
Long Beach

1
day
Pulau Perhentian Besar, Malaysia

Pulau Perhentian Besar looks almost otherworldly with its blue waters, lush jungles, and white-sand beaches.
Kick off your visit on the 13th (Sat): kick back and relax at Turtle Sanctuary Beach and then stroll through Teluk Keke.

For reviews, where to stay, photos, and other tourist information, you can read our Pulau Perhentian Besar itinerary planner.

Pulau Perhentian Besar is very close to Pulau Perhentian Kecil. In May, daytime highs in Pulau Perhentian Besar are 38°C, while nighttime lows are 29°C. Finish your sightseeing early on the 13th (Sat) so you can travel back home.

Things to do in Pulau Perhentian Besar

Parks Outdoors Beaches
Accommodations
Get expert advice on where to stay in Pulau Perhentian Besar.
Find places to stay »
Highlights from your plan
Turtle Sanctuary Beach

Similar Plans

22 days in Malaysia & Singapore BY A USER FROM UNITED KINGDOM July, teens, culture, relaxing, historic sites, museums, shopping, popular PREFERENCES: July, teens, culture, relaxing, historic sites, museums, shopping ATTRACTION STYLE: Popular PACE: Medium 22 days in Thailand, Malaysia & Indonesia BY A USER FROM INDIA August, relaxing, beaches, historic sites, museums, shopping, popular PREFERENCES: August, relaxing, beaches, historic sites, museums, shopping ATTRACTION STYLE: Popular PACE: Medium 24 days in Malaysia BY A USER FROM SPAIN July, culture, outdoors, relaxing, beaches, historic sites, museums, popular & hidden gems PREFERENCES: July, culture, outdoors, relaxing, beaches, historic sites, museums ATTRACTION STYLE: Popular & hidden gems PACE: Medium 23 days in Bali BY A USER FROM MALTA June, culture, outdoors, relaxing, beaches, historic sites, museums, popular & hidden gems PREFERENCES: June, culture, outdoors, relaxing, beaches, historic sites, museums ATTRACTION STYLE: Popular & hidden gems PACE: Medium 24 days in Bali BY A USER FROM NETHERLANDS September, culture, outdoors, relaxing, beaches, historic sites, museums, popular & hidden gems PREFERENCES: September, culture, outdoors, relaxing, beaches, historic sites, museums ATTRACTION STYLE: Popular & hidden gems PACE: Medium 8 days in Malaysia BY A USER FROM NETHERLANDS April, teens, kids, culture, relaxing, historic sites, museums, shopping, slow & easy, popular PREFERENCES: April, teens, kids, culture, relaxing, historic sites, museums, shopping ATTRACTION STYLE: Popular PACE: Slow & easy 23 days in Malaysia BY A USER FROM MAURITIUS July, outdoors, relaxing, beaches, historic sites, shopping, popular & hidden gems PREFERENCES: July, outdoors, relaxing, beaches, historic sites, shopping ATTRACTION STYLE: Popular & hidden gems PACE: Medium 25 days in Bali BY A USER FROM AUSTRALIA July, culture, outdoors, beaches, historic sites, museums, popular PREFERENCES: July, culture, outdoors, beaches, historic sites, museums ATTRACTION STYLE: Popular PACE: Medium 22 days in Bali & Borobudur BY A USER FROM UNITED KINGDOM June, culture, outdoors, beaches, historic sites, slow & easy, popular PREFERENCES: June, culture, outdoors, beaches, historic sites ATTRACTION STYLE: Popular PACE: Slow & easy 22 days in Bali BY A USER FROM AUSTRALIA July, culture, beaches, historic sites, popular PREFERENCES: July, culture, beaches, historic sites ATTRACTION STYLE: Popular PACE: Medium 25 days in Malaysia & Bali BY A USER FROM UNITED KINGDOM June, culture, outdoors, relaxing, beaches, historic sites, popular & hidden gems PREFERENCES: June, culture, outdoors, relaxing, beaches, historic sites ATTRACTION STYLE: Popular & hidden gems PACE: Medium 22 days in Lombok & Bali BY A USER FROM INDONESIA February, teens, relaxing, romantic, beaches, shopping, popular PREFERENCES: February, teens, relaxing, romantic, beaches, shopping ATTRACTION STYLE: Popular PACE: Medium
View more plans