Where the journey is the destination

Some places reveal themselves slowly, from the water’s edge. A cruise lets the world unfold outside your window: glaciers calving in silence, ancient temples rising from riverbanks, islands scattered like jewels across turquoise seas. At Pauls Travel, we design cruise holidays that feel less like an itinerary and more like a story you step into—one where every port, every meal, every sunset is part of the narrative. We work with a curated collection of ocean, river, and expedition cruise lines to match the right ship to your travel style. Whether you dream of polar exploration with naturalists, wine-tasting along the Rhône, or island-hopping in the South Pacific, we’ll craft a voyage that balances discovery, comfort, and the kind of details you’ll remember long after you disembark.

Why cruise with Pauls Travel

Human-led, expertly crafted

At Pauls Travel, we listen first, then design around your pace, interests, and budget — no one-size-fits-all packages. Our cruise specialists know which ships feel intimate, which suites are worth the upgrade, and which ports deserve an overnight stay.

Seamless land-and-sea journeys

The best cruise holidays often begin and end on land. We pair your voyage with handpicked hotels, private transfers, and curated experiences before or after you sail: a night in a riad before boarding in Marrakech, a guided food tour in Tokyo before your Japan cruise, or a scenic rail journey through the Alps before you step onboard in Venice.

Access to exclusive value

Through our partnerships with leading cruise lines, we secure bonus inclusions that elevate your voyage: onboard spending credit, complimentary Wi-Fi, shore excursion credits, beverage packages, specialty dining, and select hotel stays. On many sailings, these extras deliver meaningful savings and a more refined onboard experience.

24/7 support, from booking to disembarkation

From your first enquiry to the moment you return home, our team is on call. If plans change or a flight is delayed, we liaise directly with the cruise line and local partners to rebook and protect your voyage, so you don't have to navigate overseas call centres alone.

Types of cruises we design

Ocean cruises

Classic ocean voyages that combine multiple destinations with the comfort of a floating resort. Ideal for travellers who want variety, entertainment, and a choice of dining and activity options.

Regions: Mediterranean, Greek Isles, Northern Europe, Caribbean, Alaska, Asia, South Pacific, New Zealand, Australia's coastline.

Best for: Multi-generational families, couples, first-time cruisers, and anyone who enjoys onboard choice and lively atmospheres.

Luxury and all-inclusive cruises

Small-ship, high-service voyages where dining, drinks, gratuities, and often shore excursions are included in the fare. Think spacious suites, multiple specialty restaurants, and a high staff-to-guest ratio.

Cruise lines we recommend: Silversea, Seabourn, Regent Seven Seas, Explora Journeys, The Ritz-Carlton Yacht Collection, Viking Ocean, Celebrity Apex/Edge class (with all-inclusive packages).

Best for: Couples, milestone celebrations, travellers who value refined service and hate “nickel-and-diming”.

River cruises

Intimate ships that glide along Europe's, Asia's, and Egypt's great rivers, docking in the heart of historic towns and wine regions. Days are filled with guided walks, tastings, and cultural visits; evenings are relaxed and social.

Regions: Danube, Rhine, Rhône & Saône, Seine, Douro, Nile, Mekong, Irrawaddy.

Best for: Culture and food lovers, photographers, travellers who prefer slower-paced, destination-focused trips.

Expedition cruises

Purpose-built vessels designed for remote regions — Antarctica, the Arctic, Galápagos, Patagonia, remote Pacific islands — with expert naturalists, Zodiac landings, and science-focused programming.

Cruise lines we recommend: Silversea Expeditions, Seabourn Venture, Ponant, Hurtigruten, National Geographic-Lindblad, Quark, Aurora Expeditions.

Best for: Adventurous travellers, wildlife enthusiasts, photographers, and anyone seeking once-in-a-lifetime itineraries with educational depth.

Private yacht charters

Fully crewed yachts for couples, families, or small groups who want complete flexibility over itinerary, pace, and onboard experience.

Regions: Mediterranean (Greek Isles, Croatia, French Riviera), Caribbean, South Pacific, Indonesia.

Best for: Privacy-seeking travellers, special celebrations, multi-generational families, and groups wanting a tailored, residential feel at sea.

Signature cruise regions

Europe & the Mediterranean

From the whitewashed villages of the Greek Isles to the vineyard-lined banks of the Rhône, Europe rewards slow travel by water.

Highlights: Santorini and Milos from the sea; overnight in Rome or Istanbul; wine tastings in Bordeaux and the Douro; fjord scenery in Norway; art and architecture in Venice, Dubrovnik, and Kotor.
Ideal cruise styles: Luxury ocean, river cruises, small-ship boutique voyages.

Asia & the Indian Ocean

Cruising in Asia blends ancient cultures, vibrant food scenes, and dramatic coastlines.

Highlights: Temple-hopping in Halong Bay and along the Mekong; city stays in Singapore, Bangkok, and Tokyo; island life in the Andamans and Indonesian archipelago; cultural immersion in Sri Lanka and India's coastal ports.
Ideal cruise styles: River cruises (Mekong, Irrawaddy), luxury ocean, expedition-style voyages in remote Indonesia.

Australia, New Zealand & the South Pacific

Close to home yet endlessly varied, this region offers everything from tropical reef escapes to dramatic fiords.

Highlights: Great Barrier Reef and Whitsundays from the water; New Zealand's Milford Sound and Bay of Islands; island-hopping in Fiji, Vanuatu, and French Polynesia; coastal cruises from Sydney, Melbourne, Brisbane, and Perth.
Ideal cruise styles: Ocean cruises, luxury small ships, expedition-style South Pacific itineraries.

The Americas: Alaska, Caribbean & beyond

Two very different moods: wild, glacier-filled coastlines in the north; sun-drenched islands and turquoise lagoons in the south.

Highlights: Glacier Bay and Inside Passage in Alaska; wildlife (bears, whales, eagles) from the deck; Caribbean beach days, snorkelling, and cultural port stops in Mexico, Belize, and the islands; Panama Canal transits.
Ideal cruise styles: Expedition and premium ocean for Alaska; luxury and all-inclusive ocean for the Caribbean and Latin America.

Polar regions: Antarctica & the Arctic

The ultimate expedition frontiers, where ice, wildlife, and raw landscapes take centre stage.

Highlights: Zodiac cruises among icebergs, penguin colonies and seal haul-outs in Antarctica; Arctic wildlife (polar bears, walrus), Inuit culture, and dramatic fjords in Greenland and Svalbard; potential Northern Lights in the high Arctic.
Ideal cruise styles: Expedition cruises with strong naturalist teams and robust ice-class vessels.

How we design your cruise holiday

1. Understand your travel style

We start with a conversation: what you loved (and didn't) on past trips, your ideal pace, interests (food, history, wildlife, relaxation), and any special occasions. This shapes everything from ship selection to cabin category and shore experiences.

2. Match you to the right ship and itinerary

Not all ships suit all travellers. We consider:

Ship size and atmosphere (lively vs tranquil, family-friendly vs adults-oriented spaces)
Cabin layout and views (balcony, suite, expedition-view rooms)
Dining style (fixed seating vs flexible, specialty restaurants, dietary support)
Onboard enrichment (naturalists, chefs, guest speakers, wellness programs)

3. Build land-and-sea connections

We design seamless pre- and post-cruise extensions:

City stays in gateway ports (Rome, Barcelona, Singapore, Tokyo, Sydney)
Private tours and food experiences tailored to your interests
Scenic rail or road journeys that complement your voyage (e.g. Paris to Milan before a Mediterranean cruise)

4. Curate shore experiences

Instead of generic bus tours, we prioritise:

Small-group cultural walks with local guides
Food and market experiences, vineyard visits, and artisan workshops
Nature-focused excursions (wildlife tracking, kayaking, hiking)
Private or semi-private options for families and special occasions

5. Take care of the details

We handle:

Flights, transfers, and hotel bookings aligned with your ship's schedule
Travel insurance and visa guidance
Special requests (dietary needs, accessibility, celebrations)
24/7 support while you're away

Ready to set sail?

Tell us where you’d like to go, the experiences you value, and how you like to travel. We’ll craft a short list of tailored cruise options with honest pros and cons, so you can choose with confidence. Contact our cruise specialists today 03 9070 7461

Frequently asked questions

What's included in a cruise fare?

Most cruise fares include your cabin, main dining, basic beverages (water, tea/coffee), onboard entertainment, and use of facilities (pools, gym, shows). Luxury and all-inclusive lines often add:

Alcoholic and non-alcoholic drinks
Specialty dining
Gratuities
Selected shore excursions
Wi-Fi and fitness classes

We'll clearly outline what's included (and what isn't) for each recommended voyage.

Are cruises suitable for first-time travellers?

Yes, especially with a specialist who can match you to the right ship and itinerary. River cruises and all-inclusive ocean voyages are particularly easy for first-timers: unpack once, meals and transport are organised, and destinations are curated for you. We'll talk you through everything from cabin choice to shore excursions so you feel confident before you sail.

Can you arrange flights and hotels with my cruise?

Absolutely. We routinely bundle flights, pre- and post-cruise hotels, transfers, and even scenic rail journeys with your cruise. This not only saves time but also protects you if connections are delayed — we can rebook the whole journey, not just one segment.

What about dietary requirements and accessibility?

Most cruise lines can accommodate common dietary needs (vegetarian, vegan, gluten-free, halal, kosher, allergies) with advance notice. Accessible cabins and mobility support are available on many ships but must be booked early. Tell us your requirements at the start; we'll check deck plans, cabin locations, and shore excursion accessibility before confirming.

When is the best time to book a cruise?

For popular itineraries (Mediterranean summer, Alaska, holidays, expedition seasons), booking 6–12 months ahead usually secures the best cabin choice and value. Last-minute deals exist, but cabin categories and airfares can be limited. We'll advise on timing based on your destination, flexibility, and cabin preferences.