About us – Seaya Holidays

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.

IMPORTANT NOTICE: Some airlines have suspended or reduced their services, and many countries have changed entry requirements for travellers as a result of COVID-19. Immigration regulations for a number of countries are now imposing additional requirements for or preventing or restricting, entry for travellers. Travel restrictions continue to change and you should actively monitor the immigration sites of every country you are travelling to or transiting through to ensure you meet their entry requirements.