Search unique holidays 
in Malaysia
at the best prices
for the whole family

About us Seaya Holidays is an Australian-owned travel boutique and one of the most reliable and experienced travel agencies in Malaysia.

Committed to being there for you every step of your journey

As a responsible business, we’ve always been committed to being there for you – every step of your journey. With exceptional customer service, comprehensive destination knowledge, competitive prices and creative ideas on challenging travel arrangements, we can guarantee a stress-free experience and countless unforgettable moments.

Why Malaysia

From impressive floating retreat resorts nestled into pristine waters to private island beachfront villas offering stunning views and sheer comfort, this holiday destination is for anyone who loves travelling, nature, marine life, culture and a memorable experience.

Why Seaya Holidays

No worries

We make your travel simple and stress-free, ensuring a seamless booking and travel experience.

Industry experts

We are specialised in Malaysia destinations with hundreds of trips under our belt.

Personalised service

We customise and personalise your holiday trip to fit your specific needs.

Responsible travel

We are a responsible, ethical small boutique agency and we do what we say, holding ourselves accountable for it.

Sustaining communities

We actively work with communities and a range of local partners to provide the best experience to our clients and positively impact local communities.

Play Video