New Malden Holidays from AU$2,941

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your New Malden Holiday

From its highlights to its hidden delights, this city is best experienced with a New Malden holiday package. Check out places to stay in West End, which is great for shopping, bars and pubs and nightlife. If your trip to New Malden includes a little sightseeing, visit popular attractions like Hampton Court Palace, Twickenham Stadium and Chessington World of Adventures. Expedia will help you escape your daily routine. Tailor your holiday to New Malden to match your travel style, whatever that may look like.

The Latest New Malden Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Residence Inn by Marriott London Bridge

Residence Inn by Marriott London Bridge

4 out of 5
London City Centre
Price was AU$3,565, price is now AU$2,941 per person
AU$2,941
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to London (LHR)
9/10 Wonderful! (800 reviews)
Great place for a family.

Reviewed on 4 Nov 2026

Zedwell Underground Hotel Park Lane

Zedwell Underground Hotel Park Lane

3 out of 5
London City Centre
Price was AU$5,995, price is now AU$5,287 per person
AU$5,287
per person
10 Dec - 16 Dec
found 20 hours ago
Return flight included
Melbourne (MEL) to London (LHR)
7.8/10 Good! (33 reviews)
Very unhelpful check in, beyond tiny rooms, boiling hot and unable to regulate heat, basically an expensive sweat box, never again for me.

Reviewed on 6 Nov 2026

Novotel London Tower Bridge

Novotel London Tower Bridge

4 out of 5
London City Centre
Price was AU$6,335, price is now AU$5,676 per person
AU$5,676
per person
10 Dec - 16 Dec
found 20 hours ago
Return flight included
Melbourne (MEL) to London (LHR)
9.2/10 Wonderful! (1,001 reviews)
We had a lovely family stay at Novotel London Tower Bridge from 30 October to 1 November. The hotel was comfortable, clean and in a fantastic location for exploring London with the family. The staff were friendly and welcoming, and the overall experience was enjoyable. A great choice for a family city break. Would happily stay again!

Reviewed on 6 Nov 2026

Victory House Leicester Square

Victory House Leicester Square

4 out of 5
London City Centre
Price was AU$6,167, price is now AU$5,604 per person
AU$5,604
per person
1 Jan - 5 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to London (LHR)
8/10 Very good! (1,007 reviews)
The room was very clean and the staff were very helpful. My room over looked Leicester Square ice ring loved the location.

Reviewed on 3 Nov 2026

Sea Containers London

Sea Containers London

5 out of 5
London City Centre
Price was AU$6,663, price is now AU$6,059 per person
AU$6,059
per person
1 Jan - 5 Jan
found 11 hours ago
Return flight included
Melbourne (MEL) to London (LHR)
9.4/10 Exceptional! (2,855 reviews)

New Malden Holiday

New Malden Essential Information

Language
English
Currency
British pounds sterling
Closest Airport
Heathrow Airport (LHR)
Population
23,800
Max Temp Winter
7ºC
Max Temp Summer
21ºC
Top Sights
Buckingham Palace, Tower of London and London Eye

Our pick of the best New Malden Hotel Deals

Strand Palace Hotel

Strand Palace Hotel

4 out of 5
372 The Strand London England
The price is AU$302 per night from 22 Nov to 23 Nov
AU$302
22 Nov - 23 Nov
includes taxes & fees
Strand Palace Hotel
Otherwander Soho Pod Hotel (ADULTS ONLY)

Otherwander Soho Pod Hotel (ADULTS ONLY)

2 out of 5
91-92 Dean Street London England
The price is AU$109 per night from 8 Nov to 9 Nov
AU$109
8 Nov - 9 Nov
includes taxes & fees
Otherwander Soho Pod Hotel (ADULTS ONLY)
The Tower Hotel, by Thistle

The Tower Hotel, by Thistle

4 out of 5
St Katharine's Way London England
Fully refundableReserve now, pay when you stay
The price is AU$270 per night from 15 Nov to 16 Nov
AU$270
15 Nov - 16 Nov
includes taxes & fees
8.4/10 Very good! (10,946 reviews)
"I very much enjoyed my stay. Beautiful view, friendly staff!"

Reviewed on 6 Nov 2026

The Tower Hotel, by Thistle
See all 30,186 properties in New Malden
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular New Malden attractions

New Malden Leisure Centre

Enjoy an outing to New Malden Leisure Centre during your stay in New Malden.
See properties

What to do in New Malden

City Sightseeing London Hop-On Hop-Off Bus Tour with Optional River Cruise

City Sightseeing London Hop-On Hop-Off Bus Tour + Bookable Extras

AU$48
per adult
76% of travellers recommend
City Sightseeing London Hop-On Hop-Off Bus Tour + Bookable Extras
London Eye Entry Ticket

London Eye Entry Ticket

AU$56
per adult
86% of travellers recommend
London Eye Entry Ticket
The London Pass®: Access 100+ Attractions

The London Pass®: Access 100+ Attractions

AU$201
per adult
74% of travellers recommend
The London Pass®: Access 100+ Attractions
See all activities in New Malden

Frequently asked questions

How much does a New Malden holiday package cost?
You'll find cheap prices from AU$2,941 on Expedia for your New Malden break. However, factors like the length of stay, hotel choice and season will influence how much your holiday to New Malden costs.
What are the cheapest months to go to New Malden?
To pick up cheap New Malden holiday packages, plan your trip outside of busy periods such as public holidays. You'll generally find lower prices and better availability for flights and hotels.
How many days is enough for New Malden?
Generally, a handful of days is enough to visit the major sights during your New Malden holiday. But if you want to have more time to rest or go on day tours, think about extending your trip.
How to find the best New Malden package deals?
Use Expedia's handy filters to find some of the best New Malden package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or search for New Malden package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your holiday package as early as possible.
Is it cheaper to book a New Malden holiday as a package?
An Expedia holiday package could land you significant savings when compared to arranging flights and stays individually. Better still, you can personalise your New Malden getaway to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to New Malden?
If you're planning a spur-of-the-moment New Malden trip, browse our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find awesome deals on your flights and hotels by booking ahead.
How to plan a trip to New Malden?

  1. Choose the best time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to visit New Malden.
  2. Set your budget: Consider expenses like flights, meals and transportation when working out how much to set aside for your trip to New Malden. Then, pick a hotel that works with your budget, whether that's a low-cost stay or a high-end retreat.
  3. Work out your trip length: Consider how long you'd like to spend discovering New Malden. Plan your itinerary so you can get to all the experiences and attractions you're interested in at a comfortable pace.
  4. Combine your airfare and accommodation: After you've nailed down your dates and duration, lock in the ideal New Malden holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.