Life at sea
Discover your next cruise
From relaxing coastal escapes to unforgettable voyages, find a sailing that suits your style.
Explore cruises →Your next chapter starts here
More than a holiday.
It's your kind of escape.
Cruise deals, holiday packages and international flights from Australia, planned with personal service by our Melbourne travel agency team. Tell us what you’re dreaming of and let’s make it happen.
Personalised travel planningBased in Melbourne · Serving Australia
A better way to get away
Big travel dreams.
Personal attention.
From your first idea to the details that make a trip feel special, Book My Holiday helps bring your plans together. Discover inspiring destinations, compare ways to travel and get friendly support with the next step.
Two ways to explore
Where will your next journey take you?
Choose the escape that speaks to you. We’ll help you shape the details around your dates, interests and budget.
Your journey, your way
Everything you need to travel well
Start with one service or bring the pieces together into a holiday that feels just right.
International flights
Explore flight options and request help with your travel plans.
Search flights →
Stays & accommodation
Find a comfortable base for your next city break or beach escape.
Explore stays →
Melbourne travel agency
Cruise deals, holiday packages and flights from Australia
Book My Holiday helps Australian travellers find cruise deals from Celebrity, Princess, Holland America, Royal Caribbean, MSC, Disney, Norwegian and Cunard, plus overseas holiday packages to Bali, Thailand, Vietnam, Japan, Europe, the USA, Canada, South America and South Africa. We can also arrange international flights, hotels and accommodation and tours and experiences. Request a free cruise quote or contact our travel agents for a personalised holiday plan.
Simple from the start
Let's plan it together
Share your idea
Tell us where you’d like to go, when you want to travel and who’s coming.
Explore your options
We’ll review your preferences and help you consider suitable travel options.
Get ready to go
Once you’re happy with the plans, take the next steps towards your holiday.
Your holiday starts with a hello
Have somewhere in mind?
Share a few details and let’s start planning a trip that’s right for you.