Malaysia

Malaysia is a diverse and vibrant country known for its stunning landscapes, rich cultural heritage, and delicious cuisine. From the bustling streets of Kuala Lumpur with its iconic Petronas Towers to the pristine beaches of Langkawi, there’s something for every traveler. Explore lush rainforests, visit historic temples, and enjoy mouth-watering street food.
Latest accommodation offers for Malaysia

Lintas View Hotel

4 Star
Kota Kinabalu
Check-in: 1 Oct 2026
3 nights
4 star
Room Only
Superior Room, 1 Kin
2 adults
From $61*
per night
Book Now

East Riverine Boutique Hotel

4 Star
Kuala Lumpur
Check-in: 2 Nov 2026
5 nights
4 star
Room Only
Superior Twin Room -
2 adults
From $41*
per night
Book Now

Wesley Hotel

4 Star
Penang
Check-in: 5 Feb 2027
4 nights
4 star
Room Only
Deluxe Twin Room - N
2 adults
From $61*
per night
Book Now

Riverra Inn Langkawi

4 Star
Langkawi
Check-in: 5 Oct 2026
6 nights
4 star
Room Only
Standard King Room -
2 adults
From $51*
per night
Book Now
FEATURED HOLIDAYS
Holidays that won't wait
10 Day Borneo & Sarawak Uncovered
10 days
Kuching to Sandakan
Malaysia,
9 Nights From
$2,195
per person*
Limited Availability
10 Day Borneo Discovery With Turtle Island Small Group Tour
10 days
Kota Kinabalu to Sandakan
Small group,
Malaysia,
9 Nights From
$3,395
per person*
Limited Availability
15 Day Borneo Discovery with Turtle Island & Sarawak Extension
15 days
Kuching to Sandakan
Small group,
Malaysia,
14 Nights From
$4,595
per person*
Limited Availability
18 to 35s Epic Bangkok to Singapore
22 days
Bangkok to Singapore
18 to 35s,
Malaysia,
Thailand,
21 Nights From
$2,546
per person*
18 to 35s Real Bangkok to Singapore
15 days
Bangkok to Singapore
18 to 35s,
Malaysia,
Thailand,
14 Nights From
$1,497
per person*
Limited Availability
Bangkok to Bali
28 days
Bangkok to Ubud
Explorer,
Adventure,
Malaysia,
Thailand,
Indonesia,
27 Nights From
$7,705
per person*
THE FINER DETAILS
Important information

Cruise Travel Centre Pty Ltd. serves as an agent, selling various travel-related products and services on behalf of many providers like airlines, coach, rail, and cruise line operators, as well as wholesalers and tour operators. As your agent, Cruise Travel Centre provide booking and advisory services including making travel bookings on your behalf and arranging contracts between you and the travel service providers. Any bookings made either in-store or online will be subject to Cruise Travel Centre's privacy policy, terms of use and booking conditions in addition to any third-party booking conditions and privacy policies.

*Terms and conditions apply to all offers. View the individual offer for full details. Offers are subject to availability and may be withdrawn at any time without notice. Booking fees may apply. Flight and stay offers pricing are updated approximately every 6-8 hours. Flights and Stays offers prices are subject to availability and change without notice. Flight and Stays offers prices quoted are on sale until the dates specified unless otherwise stated or sold out prior.

Clicking links to access discounts and benefits may take you to a third-party site, which will be subject to the terms of use and conditions of the third party separate to the Cruise Travel Centre. By providing information via that third-party site, you will be providing information directly to that third party. We recommend that you read the privacy statement of the third-party site if you are clicking through or redirected.
Ready to stop dreaming
and start sailing?
Three stores, one phone number, and a team of CLIA Consultants who've actually been there.
1300 788 225
Mon - Fri: 9am to 5pm | Sat: 10am to 2pm | Sun: Closed
online@cruisetravelcentre.com.au
Enquire online