Talk to your Personal Travel Advisor

Cruises and Stay Packages

Every cruise and stay package is carefully hand-picked to give you the chance to immerse yourself within the destinations you are visiting and to ensure your journey goes seamlessly from start to finish. Discover all of our latest and exclusive cruise and stay deals right here! 

 

​​​​​​

Bali, Malaysia & Thailand 
16 nights from
WAS $5164

$3,949

pp twin share


AIR CREDIT + CRUISE + STAY PACKAGE  • 
 CELEBRITY CRUISES 
 

​​​​​​  Departs 8  Dec 2025   ​ 16 nights     Singapore → Benoa
 
Package includes:  
BONUS: Air Credit of $1,000 † per person
1 Night, 5-Star Accommodation in Singapore+, room only
13 night cruise from Singapore to Benoa (Bali) aboard Celebrity Millennium
Main meals~ and entertainment onboard
2 Nights, 5-Star Accommodation in Bali+, room only
Transfers between Airport, Port and Hotel throughout
Port charges, government fees and taxes
 
Hurry Sale ends 17 April 2025 or unless sold out!​​​​
 

 Terms & Conditions:  *Conditions apply. Prices correct as at 18 Mar 2025 and are per adult in AUD, based on Inside category I2, twin share. Savings are per stateroom compared to booking each component separately. Prices are subject to change due to fluctuations in charges, taxes and currency even after the deposit is paid. Agents may charge service fees or fees for card payments which vary. Cancellation penalties and conditions apply. †Air Credit is per person, included in the package price and may be used toward any airfare booked with your Travel Advisor or the value may be deducted from the package if you prefer to book this component independently. +Local tax and resort fees may be collected on arrival at each accommodation, subject to change. ~Meals are included in selected restaurants onboard; specialty restaurants may incur a surcharge. This offer is valid until 17 Apr 2025, or unless sold out prior. Offer subject to availability and may be withdrawn without notice and are not combinable with any other offers unless stated. Check all prices, availability and other information before booking.  Contact us for full T&C's. Supplier: CCO (CEL49075) 


​​​​​​

Scandinavian & Baltic Wonders 
10 nights from
WAS $5739

$4,958

pp twin share


AIR CREDIT + CRUISE + STAY PACKAGE  • 
 MSC CRUISES 
 

​​​​​​  Departs 14 Sep 2025   ​ 10 nights     Copenhagen
 
Spend two nights in Copenhagen, exploring the city's rich history and vibrant culture with the convenience of the hop-on hop-off bus, making it easy to see top attractions like Tivoli Gardens, the Little Mermaid statue, and Nyhavn. After soaking in the sights, board the luxurious MSC Poesia for an 8 night voyage. This stunning ship offers a wealth of amenities, from elegant dining options and world-class entertainment to a spa, pools, and more. The MSC Poesia will take you on a scenic cruise, with stops in Sweden, Germany and Norway, each offering unique experiences and breathtaking landscapes. This journey combines the best of both city exploration and scenic cruising, providing an unforgettable Scandinavian and Baltic adventure.
 
Package includes:  
BONUS: Air Credit of $2,000† per person
Private Transfer Airport to Hotel
2 Nights Accommodation in Copenhagen+, including breakfast
BONUS: City Sightseeing Copenhagen Hop-On Hop-Off 48 Hour Ticket≠
Private Transfer Hotel to Port
8 night cruise from Copenhagen return aboard MSC Poesia
Main Meals~ & entertainment on board
Private Transfer Port to Airport
Port charges, onboard gratuities, government fees and taxes
 
Hurry Sale ends 20 April 2025 or unless sold out!​​​​
 

 Terms & Conditions:  *Conditions apply. Prices correct as at 24 Feb 2025 and are per adult in AUD, based on Interior category 4U, twin share. Savings are per stateroom based on Balcony category 4D, twin share compared to booking each component separately. Prices are subject to change due to fluctuations in charges, taxes and currency even after the deposit is paid. Agents may charge service fees or fees for card payments which vary. Cancellation penalties and conditions apply. †Air Credit is per person, included in the package price and may be used toward any airfare booked with your Travel Advisor or the value may be deducted from the package if you prefer to book this component independently. +Local tax and resort fees may be collected on arrival, subject to change. ≠Pick up and drop off transfers included, pick up from Sentosa is approximately around 5:45pm. Buffet dinner maybe substituted with a set dinner depending on numbers. Not Included: drinks. ~Meals are included in selected restaurants onboard; specialty restaurants may incur a surcharge. This offer is valid until 22 Apr 2025, unless sold out prior. Offer subject to availability and may be withdrawn without notice and are not combinable with any other offers unless stated. Check all prices, availability and other information before booking.  Contact us for full T&C's. Supplier: CCO (RCI48916) 


​​​​​​

Penang & Phuket Summer Holiday 
6 nights from
WAS $2984

$2,799

pp twin share


AIR CREDIT + CRUISE + STAY PACKAGE  • 
 ROYAL CARIBBEAN 
 

​​​​​​  Departs 10 January 2026   ​ 6 nights     Singapore
 
Escape the Australian summer holidays with a getaway to Singapore! Spend two nights in Sentosa before boarding Ovation of the Seas for a  round trip cruise. Sail to Penang and Phuket, enjoy world class amenities, entertainment and stunning destinations along the way.
 
Package includes:  
BONUS: Air Credit of $1,000† per person
2 Nights, 4-Star Accommodation in Sentosa, Singapore+, including breakfast
BONUS: Night Safari with Dinner≠
4 night cruise from Singapore return aboard the Ovation of the Seas
All main meals~ and entertainment while cruising
Transfers between Airport, Port and Hotel throughout
Port charges, government fees and taxes
 
Hurry Sale ends 22 April 2025 or unless sold out!​​​​
 

 Terms & Conditions:  *Conditions apply. Prices correct as at 24 Feb 2025 and are per adult in AUD, based on Interior category 4U, twin share. Savings are per stateroom based on Balcony category 4D, twin share compared to booking each component separately. Prices are subject to change due to fluctuations in charges, taxes and currency even after the deposit is paid. Agents may charge service fees or fees for card payments which vary. Cancellation penalties and conditions apply. †Air Credit is per person, included in the package price and may be used toward any airfare booked with your Travel Advisor or the value may be deducted from the package if you prefer to book this component independently. +Local tax and resort fees may be collected on arrival, subject to change. ≠Pick up and drop off transfers included, pick up from Sentosa is approximately around 5:45pm. Buffet dinner maybe substituted with a set dinner depending on numbers. Not Included: drinks. ~Meals are included in selected restaurants onboard; specialty restaurants may incur a surcharge. This offer is valid until 22 Apr 2025, unless sold out prior. Offer subject to availability and may be withdrawn without notice and are not combinable with any other offers unless stated. Check all prices, availability and other information before booking.  Contact us for full T&C's. Supplier: CCO (RCI48916) 


​​​​​​

Italy, France & Croatia Sightseer 
11 nights from

$5,518

pp twin share


AIR CREDIT + CRUISE + STAY PACKAGE  • 
 ROYAL CARIBBEAN 
 

​​​​​​  Departs 11 September 2025   ​ 11 nights     Venice → Barcelona
 
Package includes:  
BONUS: Air Credit of $2,000 † per person
Private Transfer Airport to Hotel
2 Nights, 4-Star Accommodation in Venice+, including breakfast
Shared Transfer Venice City Center to Port >
8 night cruise from Ravenna to Barcelona aboard Explorer of the Seas
Main meals~ and entertainment on board
Private Transfer Port to Hotel
1 Night, 4-Star Accommodation in Barcelona+, including breakfast
Private Transfer Hotel to Airport
Port charges, government fees and taxes
​​​​

 Terms & Conditions:  *Conditions apply. Prices correct as at 10 Apr 2025 and are per adult in AUD, based on Interior category ZI, twin share. Savings are per stateroom based on Oceanview Balcony category 5D, twin share compared to booking each component separately. Prices are subject to change due to fluctuations in charges, taxes and currency even after the deposit is paid. Agents may charge service fees or fees for card payments which vary. Cancellation penalties and conditions apply. †Air Credit is per person, included in the package price and may be used toward any airfare booked with your Travel Advisor or the value may be deducted from the package if you prefer to book this component independently. +Local tax and resort fees to be collected on arrival in the amount €18 in Venice and €13 in Barcelona, subject to change. >Transfer between Venice accommodation and Venice city center pick up is not included, guests will need to make their own arrangements. ~Meals are included in selected restaurants onboard; specialty restaurants may incur a surcharge. This offer is valid until 12 May 2025, unless sold out prior. Offer subject to availability and may be withdrawn without notice and are not combinable with any other offers unless stated. Check all prices, availability and other information before booking. Please check all prices, availability and other information before booking.  Contact us for full T&C's. Supplier: CCO (RCI48514) 


Mediterranean to Manhattan! 
20 nights from

$7,722

pp twin share


AIR CREDIT + CRUISE + STAY  PACKAGE  • 
 CUNARD CRUISES

 
​​​​​​  Departure: 14 Sep 2025   ​ 20 nights     Athens → New York
 
Package includes:
BONUS: Air Credit of $2,000 † per person
2 Nights, 4-Star Accommodation in Athens+, including breakfast
BONUS: Acropolis Museum Audioguide Ticket≠
10 night cruise from Athens to Southampton aboard Queen Anne
BONUS: Up to $170^ USD Onboard Credit per stateroom twin share
7 night cruise from Southampton to New York City aboard Queen Mary 2
BONUS: Up to $150^ USD Onboard Credit per stateroom twin share
Main meals~ and entertainment onboard
1 Night, 4-Star Accommodation in New York City+, including breakfast
BONUS: Big Bus New York City Hop-On Hop-Off – 1 Day Ticket≠
Transfer between the Airport, Hotel and Port throughout
Port charges, government fees and taxes
 
 Terms & Conditions: 
*Conditions apply. Prices correct as at 07 Jan 2025 and are per adult in AUD, based on interior categories ID on Queen Anne and IE on Queen Mary 2, twin share. Savings are per stateroom based on balcony categories BE on Queen Anne & BY on Queen Mary 2, twin share compared to booking each component separately. Prices are subject to change due to fluctuations in charges, taxes and currency even after the deposit is paid. Agents may charge service fees or fees for card payments which vary. Cancellation penalties and conditions apply. †Air Credit is per person, included in the package price and may be used toward any airfare booked with your Travel Advisor or the value may be deducted from the package if you prefer to book this component independently. +Local tax and resort fees to be collected in the amount of €20 in Athens and may be collected in New York City, subject to change. ~Meals are included in selected restaurants onboard; specialty restaurants may incur a surcharge. ^Onboard credit is the total amount of credit split over the two sailings in US dollars based on twin share, in a balcony category BE on Queen Anne and BY on Queen Mary 2 and varies by category booked. Onboard credit is non-refundable, non-transferable and is not redeemable for cash.  ≠Acropolis Museum Ticket does not include any transfer arrangements to or from the Museum. The Big Bus gives you the flexibility to hop on and off as many times as you like within the validity period of your ticket. This ticket can be used for the Downtown Loop (Red Route) and Uptown Loop (Blue Route). This offer is valid until 07 Mar 2025, unless sold out prior. Offer subject to availability and may be withdrawn without notice and are not combinable with any other offers unless stated. Check all prices, availability and other information before booking. For full terms and conditions & visa requirements, please speak to your travel consultant. Supplier: CCO (CUN48266). 


Operating under license to Your Travel & Cruise Pty Ltd.  
KB4 Travel operates under license and as an agent of Your Travel & Cruise Pty Ltd, ABN 69105940332. Your Travel & Cruise is a member of CLIA (Cruise Lines International Association) and the Magellan Travel group, a wholly owned subsidiary of Helloworld Travel.  
Your Travel & Cruise Pty Ltd has committed to a charter and code of conduct relating to business compliance, commercial safeguards, workforce development, dispute resolution and complaints handling processes.