Sea View, Japamala Resort, Tioman Island, Malaysia

East Coast Malaysia

The main draw for travellers to the east coast are the glorious beaches and sun drenched coastline, much of which remains relatively undeveloped. It may not have the history and the multicultural elements offered in the west but it suggests a blend of relaxation and charm unsurpassed in many South East Asian destinations.

The coastline is dotted with laid back towns, fishing villages and resort islands and in many of these life remains relatively unchanged for the locals, with traditional customs still observed.

Accommodation ranges from the luxurious Tanjong Jara with its beachfront location to more boutique options, with more opening all the time on some of the off shore island retreats.

Diving off this coast can be excellent with whale sharks frequenting these waters at certain times of year. The Perhentian islands in the north are surrounded by untouched coral reefs and the Redang Island archipelago, located within a Marine Park offers a wealth of underwater wonders.

In the south is Tioman Island, famed as Bali Hai in the 1950's film South Pacific and in addition to fantastic beaches, diving and snorkelling it is home to the lovely boutique hotel of Japamala.

This coastline does have distinct seasons and the best time to visit is during our summer when the weather is dry, before the monsoons arrive from about November until March.

Holiday Ideas in Malaysia

You are unique, so we believe your holiday should be too.

We listen to what you want and create a personalised itinerary tailored around you.

Your holiday. Your experience. Your way.

Can’t find what you’re looking for?

Call our Travel Experts on +01285 880 980
Start Your Journey


  • Established for over 25 years creating journeys across 100 destinations worldwide
  • Exclusive access to the best private guides


  • We negotiate the best rates with hotels and expert guides
  • Be protected from fluctuations in exchange rates


  • Each time you travel with us we donate £5 to a local charity in the UK and £10 to an international charity

Fully Protected

  • Your monies are financially protected
  • 24/7 Emergency UK contact whilst abroad

Featured in the Press

Financial Times
The Telegraph
Sunday Times logo

Our Partners

African Parks
Galapagos Conservation Trsut
Restless Development
Save The Rhino
Tusk Trust
World Land Trsut
Gorilla Doctors

© Steppes Travel, 51 Castle St, Cirencester, GL7 1QD, United Kingdom