Malaysia’s lesser travelled east coast offers visitors a slower pace of life and a more traditional setting than the better known west coast resorts. With wonderful sandy beaches and tropical marine life it makes the perfect relaxing beach holiday, and for those wanting to learn more about cultural Malaysia then small fishing communities and larger trading towns are there to be explored.

Filter Your Results
Star Rating:
Prices Range From:
£719 - £829

Show Filter
Top Offers
Tanjong Jara Resort
Tanjong Jara Resort star star star star star
Average price per person
fr £829.00
Includes Hotel & Flights based on 10 nights, Bed & Breakfast

Located on Malaysia’s lesser travelled, but no less beautiful, east coast, the award-winning Tanjong Jara Resort offers a rare blend of outstanding traditional luxury and spectacular natural beauty in an effortless serene setting.

Overlooking the sparkling waters of the South China Sea and fringed by the quiet golden sands near Dungun, Tanjong Jara Resort stands apart with its 17th century Malay-inspired architecture and authentic tou... Show More

Gym / Fitness
Swimming Pool
For more information on this offer, call our experts:
Berjaya Tioman
Berjaya Tioman star star star star
Average price per person
fr £719.00
Includes Hotel & Flights based on 10 nights, Bed & Breakfast

Discover paradise when you visit Berjaya Tioman Hotel, set on the simply incredible Malaysian island of Tioman, where the sands are pristine and the waters are shimmer in blue.

Located on the magnificent island of Tioman, Berjaya Tioman Hotel embraces this paradisiac land with its stunning architecture and attractive touches that help it blend in with nature’s masterpiece.

Still, while the landscape, which formed the backdrop t... Show More

For more information on this offer, call our experts:
Maximum Number of Holidays Selected
You have reached the maximum number of holidays that can be compared.
You have three packages selected, in order to add (insert another holiday) please remove a previous selection first, and then continue using the options below.
Selected Holidays
Add Holidays to compare
Compare nowCompare Continue Browsing

You have not selected any holidays to compare.
Please select up to three packages.

East Coast Malaysia

Often overlooked in favour of Penang and Langkawi, Malaysia's golden east coastline may be less popular than its counterparts, but that doesn’t mean it should be missed.

Ideal for those seeking to tread a path less travelled, the flip side of its fewer patrons means its beautiful tropical beaches can be all-but-deserted, its islands make you feel like a veritable castaway and the pace of life is indulgently slower.

With miles of lush rainforest to be explored too, East Coast Malaysia’s unspoiled beaches and islands make it the perfect tropical escape.

East Coast Malaysia Malaysia Highlights East Coast Malaysia Highlights

Key Highlights of East Coast Malaysia

  • Losing yourself on a quiet, yet beautiful east coast beaches
  • Explore the thriving marine life on an unforgettable diving adventure
  • Feeling like a castaway on a sparsely populated offshore island
  • Immersing yourself in the local culture by visiting native villages
  • Delving into Malaysia's lush virgin rainforest
  • Learning more about Malaysia’s rich cultures

If you would like to know more about Travelbag’s excellent tailor-made holidays to East Coast Malaysia, call us on and speak with one of our friendly and knowledgeable travel experts.


Previous image Next image

Visit the blog

Check out our Blog to see some of the amazing experiences East Coast Malaysia has to offer

Island hopping with kids in Thailand and Malaysia

Catherine Toms is Mum of an English/Australian family of four who left London in April 2014 to embark on an open-ended adventure. Her blog, Curious Plan., shares their stories, tips and insights on their experiences of life travelling with two y...

by Catherine Toms on 15 October 2015, 04:49 PM

Langkawi: The Jewel of Kedah

Known as the ‘Jewel of Kedah’, Langkawi consists of over 100 islands, most of which are uninhabited. These islands are located within the state of Kedah, situated in the north-west of peninsular Malaysia. Langkawi is the perfect destination for sin...

by Verity Ramsay on 13 November 2014, 09:06 AM

One night in Kuala Lumpur

…and the world’s your oyster’ goes the hit song from the musical ‘Chess’. Well, almost…Before musical connoisseurs implore me to check my facts, I am fully aware the correct title is ‘One Night in Bangkok’, but...

by Ollie Barstow on 29 October 2012, 04:42 PM


Malaysia has an incredible diversity of birds for visitors to spot owing to its ranking among the world’s 12 mega biodiverse countries. Over 185 migrant birds visit Malaysia each year and there are about 570 bird species residing permanently in the misty...

by Flo Powell on 15 March 2012, 04:31 PM

Show All




Check out our latest blogs for great holiday stories!
First Time Traveller’s Guide to Taiwan by Travelbag
Often overlooked in the past as an Asian holiday destination, Taiwan is fast establishing itself as ...
15 Destinations to Enjoy a Hot, Sunny January by Travelbag
January is one of the less common months for those of us in the UK to take a holiday. Most of our wa...
The Travelbag Guide to Barbados’ Best Beaches by Travelbag
What do Barbados and paradise have in common? Well, aside from its year-long sunshine, luxury-laden ...

Please Wait...