Stepping into the unknown can be daunting for even the most seasoned traveller. But for solo female travellers especially, it’s a challenge that can be complicated by matters of safety while abroad.

That hasn’t stopped women from discovering the joy of solo travel. For those who are thinking of doing it for the first time, Traveloka suggests starting off small and at nearby destinations.

Other tips to consider include avoiding secluded areas, noting down important contact numbers such as the local police and embassy, and keeping friends or family informed.

Here are five destinations recommended by the online travel company for women looking to embark on their first solo trip.

Kuala Lumpur, Malaysia

Build up your confidence by travelling within the country. If you don’t live in the Klang Valley, the city of Kuala Lumpur makes for the perfect choice. Visit the Petronas Twin Towers for a spectacular view of the city.

A great way to acquaint yourself with the capital would be to jump on the KL Hop-On Hop-Off Bus to cover a variety of landmarks. After a day of exploring, dine at a cafe of your choice as you take your own sweet time to take in the sights, sounds, and smells of KL.

Hong Kong

From mountains to city parks and historical places, Hong Kong has a wealth of attractions that are safe and friendly to all. Check out the world-famous Madame Tussauds where you can hangout and take selfies with your favourite celebrities across 11 interactive zones.

Ride on Hong Kong’s first double-decker bus that combines sightseeing with gourmet dining on the Crystal Bus Sightseeing and Dining Tour. Of course, a “not-to-be-missed” experience is a trip to Hong Kong Disneyland.

Tokyo, Japan

Visit one of Japan’s best indoor theme parks, Sanrio Puroland and chill with famous characters such as Hello Kitty, Gudetama, Pom Pom Purin and more. — Traveloka

Safe, cultural and respectful citizens make Tokyo a unique experience for female travellers. Visit one of Japan’s best indoor theme parks, Sanrio Puroland, and chill with famous characters such as Hello Kitty, Gudetama and Pom Pom Purin.

For something more cultural, immerse yourself in an authentic sumo practice show and get up close and personal with real sumo wrestlers. Travellers can also learn how to cook some Japanese dishes from a professional chef through hands-on home cooking experiences in Shibuya.

Seoul, South Korea

This city boasts a rich history of culture, trendy stores and of course, K-pop. Visit N Seoul Tower for its 360° view of Seoul.

At Gyeongbokgung, don a hanbok and take photos within the ancient palace. Alternatively, plan your trip around one of South Korea’s many festivals such as the Hwacheon Sancheoneo Ice Festival and the Hampyeong Butterfly Festival.

Melbourne, Australia

Melbourne is considered one of the best and safest destinations for female solo travellers Down Under. The cultural capital of Australia dazzles with verdant gardens, large parks, galleries, museum, extensive shopping and architecture. Join a day-tour to The Twelve Apostles for its breathtaking view of the limestone stacks off the shore in Great Ocean Road. Or you can visit the vineyards of Yarra Valley for a taste of Australia’s top of the crop wines.