This website uses cookies

We use cookies to ensure you have an easy, quick and reliable experience whilst using the Virgin Holidays website. By continuing to browse the site you are agreeing to our use of cookies. For more details, see our cookie policy.

Skip to main content Virgin holidays logo
  • Mon to Fri 9:00am - 7:00pm
  • Saturday 9:00am - 7:00pm
  • Sunday 10:00am - 6:00pm

3 Nights Kuala Lumpur - 7 Nights Kota Kinabalu

  • Kuala Lumpur
  • Kota Kinabalu

Virgin Holidays' view

Old-world charm, iconic skylines and bustling street-food scenes, prepare to be transported into the fascinating world of Malaysian culture. Head to Kuala Lumpur and see the soaring Petronas Towers, and meander the streets of Chinatown — complete with a unique urban nature reserve and the iconic Menara tower. Kota Kinabalu is your next stop, known for its friendly locals and music scenes. With museums, the City Mosque and a night market, there’s a whole load of exploring for you to do by day. And by night, enjoy the striking fiery sunsets reflecting on the glistening waterfront.


Stop 1: Kuala Lumpur

A city that’s long been on the rise, Kuala Lumpur is instantly recognisable from its skyscraper studded skyline – thanks mainly to the iconic twin Petronas Towers, which come with a Skybridge and Observation Deck for travellers eager to see what all the fuss is about. But there’s plenty to see below KL’s towering monoliths too.

Find out about Kuala Lumpur

Day 1: Flight to Kuala Lumpur

Fly daily from London Heathrow to Kuala Lumpur.

Days 2-4: Experience Kuala Lumpur

A staple of any modern city, Kuala Lumpur comes with endless epicurean ‘go to’ landmarks. There’s Jalan Alor’s strand of Malay and Chinese restaurants, with its street a plastic sea of picnic tables; there’s the authentic Malay street food in the (as yet) untouched Kampung Baru borough; and there’s the upscale global gastronomy that accompanies its equally high-end hotels. Stay 3 nights at your hotel.

Day 5: Kuala Lumpur to Kota Kinabalu


Stop 2: Kota Kinabalu

Kota Kinabalu has all those delicious city break ingredients: titanic malls, cultural curiosities, an up-and-coming waterfront zone, and a dining scene reflecting the global travellers that flock here. But it throws in some pretty imaginative add-ons, with easy trips out of town to spots like Tanjung Aru Beach, Lok Kawi Wildlife Park, and Mari Mari Cultural Village.

Days 511: Experience Kota Kinabalu

Every city has that ‘best place to get your bearings’ and here it’s Signal Hill Observatory Platform, delivering views over the city, sea, and islands. That might give you a guide to KK’s scale but, to reach its soul, head for the markets – including Central Market, Handicraft Market, and Night Market – a hawker hotspot for Malay meals. Stay 7 nights at your hotel. 

Day 12: Fly home

Fly home via Kuala Lumpur


There has been an error

Please try again

Text Message

There has been an error

Please try again


Thanks, we'll be in touch soon

How can we help?

Let’s get started. Please choose an option below.

Your holiday may be affected by travel restrictions or cancellations

We are continually reviewing our flying schedules, taking into account the  Foreign, Commonwealth and Development Office (FCDO) advice against all non-essential travel. Depending on when you are due to travel, your holiday may be affected and we’ll email you to let you know as least 21 days before travel.

You’ll be away before you know it

Your next holiday is only a click away - our website has thousands of options ready to book. But if you need more help, just give us a call on 0344 472 9646.

Looking for inspiration? Explore our destinations and holiday types and save your faves to your very own Wishlist. Or dive right in to our 2021 holiday offers.

Latest Foreign & Commonwealth Office repatriation travel advice

Over the past few weeks, we have repatriated our customers from overseas who wanted to come home.  

Please visit this page to keep up to date with the Government’s travel advice on returning to the UK, and to register for email alerts.

How would you like to talk to us?

With many customers needing our help, we are prioritising those customers due to travel before 31 December 2020. Log in to Manage my booking where you can message us about your options or you can give us a call. Bear in mind you may have to wait longer than expected. We continue to review this and working to open up these options to more customers. In the meantime check out our FAQs to see if this can help answer any immediate questions.

Stay tuned for the latest updates

Rest assured; we will notify you as soon as we know if your holiday has been affected by email. 

We are continually reviewing our flying schedules, taking into account the Foreign, Commonwealth and Development Office (FCDO) advice against all non-essential travel. Depending on when you are due to travel, your holiday may be affected and we’ll email you to let you know as least 21 days before travel.

Let’s talk

If you need to speak to us to change or cancel your booking you can call our team on 0344 472 9646 or chat to us on SMS/Whatspp via Manage my booking.

For the latest information on Covid-19 you can check our FAQs here.

Payment flexibility

Don’t worry if you’ve missed a payment or just need a little more time to pay; we have options available to help you. If your holiday is going ahead as planned, you can continue to pay for your holiday in Manage my booking, even if travelling in less than 12 weeks. If you’re unsure, you can delay any additional payments by choosing a new time to travel by requesting a call back in Manage My booking for one of our team to look at options. If your holiday is more than 6 months away, you may wish to set up a Direct Debit to spread the cost. This can be arranged whilst rebooking or afterwards in Manage my booking.

We're flexible with your holiday plans

We understand that you may wish to change your holiday plans and we appreciate the need for flexibility. 

We'll be in touch by email letting you know how to register to change your holiday plans. You can also log into Manage my booking to find the details there. 

Please look out for emails from us or visit our dedicated Covid-19 (Coronavirus) page for the latest updates.

You're holiday is going ahead as planned

If we haven’t notified you of any changes, your holiday will be going ahead as planned but if you prefer to move your holiday to a later time we can help. You can call our team on 0344 472 9499 who can look at options for you.

Thank you for your patience and understanding

Payments are being prioritised based on when the request was made, working in order from March 2020 onwards. We will always try to process refunds at the earliest opportunity, for requests before August our maximum timeframe is 120 days. As we are steadily reducing the maximum processing time for each new request, for refund requests made in August, we expect the maximum processing time to be 80 days, from the date the refund is requested. For those requesting a refund in September, we expect it to be processed within a maximum of 60 days, and then reduce to 30 days for refunds requested in October, before returning to normal levels.

We'll be in touch soon

To finalise the amendment, one of our customer advisors will phone you. We need to work through amend requests in departure date order so we can prioritise those with the most imminent travel plans, so you may have a longer wait than usual until we’re able to ring you back. We will help everyone that wants to move their holiday.

I returned early from holiday and have further questions?

You can contact our team by emailing to discuss options on unused portions of your holiday. If you need to contact our team about amending an existing holiday or requesting a refund please log in to manage my booking.

I am currently on holiday and I need to speak to someone

Get in touch with our in-resort team during local opening hours

Find contact details for your location

Outside of local resort office hours you can call us in the UK +44 (0) 344 472 9626 (option 2) or email us

Need help?

Talk to an expert

Call us directly

Feel free to call us directly on
01234 567784
Our travel experts are on hand to help you book your next holiday.

Send us an email

Feel free to email us directly on
We will try to respond to your email within 24 hours.