Book Hotels in New Malden
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top New Malden hotels

The Clermont London, Victoria
101 Buckingham Palace Road, London, England
Fully refundableReserve now, pay when you stay
$231 nightly
The price is $278 total per night from Aug 17 to Aug 18
$278 total
Aug 17 - Aug 18
Total includes taxes and fees
This smoke-free hotel's 2 restaurants, 3 bars/lounges, and gym are some of the featured amenities. Traveling on business? Take advantage of the 10 conference ...
"We loved the Claremont Hotel. It’s chic and lovely and so well located just two blocks from Buckingham Palace. It is next to the Victoria Undergeound and Train station so transportation to and from the hotel was simple. We took the underground to the airport and to Wimbledon. The room was spacious ..."
Reviewed on Jul 17, 2025

Hyatt Place London Heathrow Airport
The Grove, Bath Road, West Drayton, England
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $132 total per night from Jul 25 to Jul 26
$132 total
Jul 25 - Jul 26
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
"Amazing"
Reviewed on Jul 18, 2025

Strand Palace Hotel
372 The Strand, London, England
Fully refundableReserve now, pay when you stay
$193 nightly
The price is $232 total per night from Aug 3 to Aug 4
$232 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. A 24-hour business center, express check-out, and dry cleaning ...
"centrally located excellent restaurants nearby safe and very walkable!"
Reviewed on Jul 17, 2025

Park Plaza London Westminster Bridge
200 Westminster Bridge Road, London, England
Fully refundableReserve now, pay when you stay
$246 nightly
The price is $295 total per night from Aug 10 to Aug 11
$295 total
Aug 10 - Aug 11
Total includes taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
"Hotel is convenient to several sites, such as: Big Ben, Parliament, Westminister Abby, London Eye, and a healthy walk to Buckingham Palace and St. James' Palace. Transportation is easily accessible, buses stop across street from hotel while underground Westminister is two blocks away. The hotel has ..."
Reviewed on Jul 19, 2025

Sofitel London Heathrow
Terminal 5, London Heathrow Airport, West Drayton, England
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $223 total per night from Aug 10 to Aug 11
$223 total
Aug 10 - Aug 11
Total includes taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in ...
"Alisha at Reception was incredibly helpful."
Reviewed on Jul 19, 2025

Park Plaza London Riverbank
18 Albert Embankment, London, England
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $227 total per night from Jul 27 to Jul 28
$227 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Great Stay
"The hotel was very nice and modern. The room very comfortable with awesome espresso for our early mornings. The breakfast at the hotel was insane – there was so much variety and deliciousness. The only weird thing was the provided hair dryer's plug did not fit/work in the bathroom, so I had to dry ..."
Reviewed on Jul 17, 2025

The Z Hotel Holborn
75 Kingsway, London, England
$89 nightly
The price is $107 total per night from Jul 27 to Jul 28
$107 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features free WiFi in public areas, luggage storage, and concierge services. Staff at the 24-hour front desk can provide around-the-clock ...
"The staff was very professional, warm and courteous. The location is ideal to walk to all the main sites."
Reviewed on Jul 19, 2025

The Tower Hotel, by Thistle
St Katharine's Way, London, England
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $166 total per night from Jul 27 to Jul 28
$166 total
Jul 27 - Jul 28
Total includes taxes and fees
This traditional hotel's 2 restaurants, 2 bars/lounges, and gym are some of the featured amenities. Traveling on business? Take advantage of the business center ...
Family Layover!
"Excellent service close to everything and extremely friendly staff and personnel"
Reviewed on Jul 18, 2025

Zedwell Piccadilly Circus
Great Windmill Street, London, England
$203 nightly
The price is $244 total per night from Jul 26 to Jul 27
$244 total
Jul 26 - Jul 27
Total includes taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. Luggage storage is provided and the front desk is staffed ...
"It was generally good and centrally located with access to shopping and restaurants. Property was clean and well maintained."
Reviewed on Jul 19, 2025
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.
Frequently asked questions
Recent New Malden hotel reviews by fellow wanderers

Sofitel London Heathrow
5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"Alisha at Reception was incredibly helpful. "
A verified traveler stayed at Sofitel London Heathrow
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
An Attraction
- Hotels near Hyde Park
- Hotels near Wembley Stadium
- Hotels near Piccadilly Circus
- Hotels near Buckingham Palace
- Hotels near O2 Arena
- Hotels near Tower Bridge
- Hotels near London Eye
- Hotels near Tower of London
- Hotels near Big Ben
- Hotels near London Bridge
- Hotels near Trafalgar Square
- Hotels near The British Museum
- Hotels near Leicester Square
- Hotels near Marble Arch
- Hotels near LEGOLAND® Windsor
- Hotels near ExCeL Exhibition Centre
- Hotels near Windsor Castle
- Hotels near Oxford Street
- Hotels near St. Paul's Cathedral
- Hotels near Kensington High Street
- Hotels near The Shard
- Hotels near Russell Square
- Hotels near Liverpool Street
- Hotels near Finsbury Park
- Hotels near Westfield London Shopping Centre
- Hotels near Hampton Court Palace
- Hotels near Tottenham Hotspur Stadium
- Hotels near Westminster Abbey
- Hotels near Westfield Stratford City
- Hotels near Chessington World of Adventures
- Hotels near Royal Albert Hall
- Hotels near Natural History Museum
- Hotels near Covent Garden Market
- Hotels near Thorpe Park
- Hotels near Twickenham Stadium
- Hotels near Alexandra Palace
- Hotels near Emirates Stadium
- Hotels near Westminster Bridge
- Hotels near Victoria Station Travel Information Centre
- Hotels near Thames River
- Hounslow Hotels
- Gatwick Hotels
- Windsor Hotels
- Wembley Hotels
- Ilford Hotels
- Slough Hotels
- West Drayton Hotels
- Watford Hotels
- Croydon Hotels
- Hayes Hotels
- Guildford Hotels
- Richmond Hotels
- Crawley Hotels
- Kingston Upon Thames Hotels
- Maidenhead Hotels
- Staines Hotels
- Brentford Hotels
- Woking Hotels
- Barking Hotels
- Horley Hotels
- Harrow Hotels
- Ascot Hotels
- Bracknell Hotels
- Dartford Hotels
- Twickenham Hotels
- Weybridge Hotels
- Uxbridge Hotels
- Bromley Hotels
- Sutton Hotels
- Enfield Hotels
- Dorking Hotels
- Redhill Hotels
- Feltham Hotels
- Leatherhead Hotels
- Horsham Hotels
- Borehamwood Hotels
- Egham Hotels
- East Grinstead Hotels
- Epsom Hotels
- Sevenoaks Hotels
Most popular
Hotels
Cars
Activities
- Things to do in Hayes
- Things to do in Uxbridge
- Things to do in Beckenham
- Things to do in Romford
- Things to do in Surbiton
- Things to do in Bromley
- Things to do in Enfield
- Things to do in Kingston Upon Thames
- Things to do in Feltham
- Things to do in Wembley
- Things to do in Sidcup
- Things to do in Brentford
- Things to do in Southall
- Things to do in Orpington