Malaysia

Definitely. Malaysia is easy to travel around independently, with good public transport, affordable accommodation and plenty of other backpackers along the way. From exploring Kuala Lumpur and Penang to island hopping or heading into Borneo, there's plenty to keep solo travellers busy.

The best time to visit the Perhentian Islands, Redang and Tioman is generally March to October, with June to August offering some of the best conditions for diving and snorkelling. The northeast monsoon hits from around November to February, when rough seas and heavy rain mean many resorts and ferry services close for the season.

Not necessarily, but if you have the time, it's well worth it. Peninsular Malaysia gives you cities, food, beaches and the Cameron Highlands, while Borneo is where you'll find rainforest, orangutans, Mount Kinabalu and some seriously good wildlife experiences. If you're short on time, stick to one side rather than trying to squeeze both into a rushed itinerary.

Malaysia is one of the more affordable countries in Southeast Asia, particularly if you're travelling by public transport, staying in hostels and eating local food. Your budget will go further outside the main tourist areas, while accommodation and activities in places like Kuala Lumpur and the islands can push your costs up.