New Cross Holidays from AU$2,187

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Cross Holiday

Take all the stress out of planning your next escape with a New Cross holiday package. Soak in the sights and sounds of this wonderful neighbourhood and enjoy what it has to offer. Some leading nearby attractions to visit during your trip to New Cross include Tower of London, O2 Arena and Tower Bridge. No matter your travel plans or budget, booking your ideal New Cross holiday has never been easier with Expedia.

Top Holiday Package Deals in New Cross

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Hotel London - Hyde Park

DoubleTree by Hilton Hotel London - Hyde Park

4 out of 5
London City Centre
Price was AU$2,496, price is now AU$2,187 per person
AU$2,187
per person
4 June - 7 June
found 13 hours ago
Return direct flight included
Melbourne (MEL) to London (LHR)
8.2/10 Very Good! (1,007 reviews)
Great place, easy and accessible for navigating London.

Reviewed on 26 Mar 2026

Hotel Riu Plaza London The Westminster

Hotel Riu Plaza London The Westminster

4 out of 5
London City Centre
Price was AU$3,694, price is now AU$2,470 per person
AU$2,470
per person
9 June - 13 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to London (LHR)
9/10 Wonderful! (1,371 reviews)
Excellent experience. Only the bar/snack area could be improved by more space, considering more food options including gluten free options and quicker service, waiting time was too long for the such a simple service.

Reviewed on 28 Mar 2026

1 Hotel Mayfair

1 Hotel Mayfair

5 out of 5
London City Centre
Price was AU$5,851, price is now AU$4,444 per person
AU$4,444
per person
19 June - 22 June
found 2 days ago
Return direct flight included
Melbourne (MEL) to London (LHR)
9.6/10 Exceptional! (375 reviews)
Staff anticipated our every need. Beautiful hotel. Nice bar. Great location

Reviewed on 27 Jan 2026

The Zetter Bloomsbury

The Zetter Bloomsbury

4 out of 5
London City Centre
Price was AU$2,924, price is now AU$2,571 per person
AU$2,571
per person
4 June - 7 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to London (LHR)
No reviews
The Franklin London - Starhotels Collezione

The Franklin London - Starhotels Collezione

5 out of 5
London City Centre
Price was AU$2,919, price is now AU$2,619 per person
AU$2,619
per person
8 June - 11 June
found 1 day ago
Return flight included
Melbourne (MEL) to London (LHR)
9.2/10 Wonderful! (540 reviews)
The bath/shower was not the best. I had to take a video of the shower head, only about 1/3 of the shower jets were operating. I showed the video to the desk staff and asked to have it looked at. Later that day I was told it was addressed but when I turned the shower on only about 1/2 of the shower jets worked. I never had a proper shower and never felt clean.

Reviewed on 27 Mar 2026

Our guide on where to stay in New Cross

Find the best New Cross areas and neighborhoods for the activities you enjoy most. Learn more about New Cross
London City Centre

London City Centre

7 out of top 10 points of interest in this area
4.5/5(2 area reviews)

Iconic landmarks, a world-famous theater district, lively nightlife zones and superb shopping and art museums await in the heart of England’s capital city.

Find hotels in London City Centre

Our pick of the best New Cross Hotel Deals

Strand Palace Hotel

Strand Palace Hotel

4 out of 5
372 The Strand London England
Fully refundableReserve now, pay when you stay
The price is AU$280 per night from 29 Mar to 30 Mar
AU$280
29 Mar - 30 Mar
includes taxes & fees
9/10 Wonderful! (5,011 reviews)
Compact room but spacious at the same time, very clean and well appointed. Lifts were busy at certain times due to one lift being out of order.

Reviewed on 28 Mar 2026

Strand Palace Hotel
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$188 per night from 12 Apr to 13 Apr
AU$188
12 Apr - 13 Apr
includes taxes & fees
8.2/10 Very Good! (9,595 reviews)
Fantastic hotel, great location, hotel room is clean and staff friendly.

Reviewed on 28 Mar 2026

The Tower Hotel, by Thistle
Park Plaza London Westminster Bridge

Park Plaza London Westminster Bridge

4 out of 5
200 Westminster Bridge Road London England
Fully refundableReserve now, pay when you stay
The price is AU$366 per night from 6 Apr to 7 Apr
AU$366
6 Apr - 7 Apr
includes taxes & fees
9/10 Wonderful! (5,565 reviews)
Breakfast was great with a large selection of fresh fruit.

Reviewed on 28 Mar 2026

Park Plaza London Westminster Bridge
See all 28,678 properties in New Cross
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

Frequently asked questions

How much does a New Cross holiday package cost?
Live it up in New Cross from as little as AU$2,187. We offer a wonderful selection of flights, rental cars and hotels to suit every style and budget. Pick up even better deals when you add a couple of activities or tours to your holiday package.
How do I get a cheap travel package to New Cross?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, flights, activities and rental cars — we've got everything you need. Choose the combination that best fits you and watch your savings pile up. Of course, a package deal is never a one-size-fits-all. That's why we offer more than 550 air carriers and 1 000 000 hotel options globally, which lets you customize your New Cross adventure.
How far in advance should I book my New Cross holiday?
Browse Expedia to compare international flights as soon as possible. You can generally purchase a ticket up to 12 months before departure. If you can't find your preferred air carrier, or you have to book last minute, don't despair. Cheap tickets to New Cross sometimes occur within weeks of departure.
What does an Expedia New Cross travel package include?
From hotels and airfares to car rentals, Expedia can help you craft a New Cross package that's right for you. Holidaying for a while? Give some thought to a hotel, flight and rental car bundle. If you're taking a short break, a flight and hotel deal may be more your style. Experiences can also be added once you've made your booking. Our packages make it easy to save and plan.
What should I know before booking a New Cross travel package?
So many places to explore, so many things to see and do. With a travel package, you can cross more of them off your list. Bundle your flights, rental cars and hotels and make big savings.
Can I choose my airline with a New Cross Expedia holiday package?
Most definitely. We offer more than 550 airlines worldwide, so you can customize your New Cross adventure according to your budget and style.
If I'm not able to travel, can I cancel my New Cross holiday package?
We totally understand — sometimes life doesn't go according to plan. If you've booked a New Cross holiday package and have to cancel or change it, we're here to help. We suggest visiting our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to change your itinerary free of charge. If it's been more than 24 hours, your hotel, airline or car rental company may impose a charge.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.