Cheltenham Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

    Packages with flights are ATOL protected

Cheltenham Essential Information

Language
English
Currency
New Zealand dollars
Closest Airport
Palmerston North Intl. Airport (PMR)
Max Temp Winter
13ºC
Max Temp Summer
21ºC

Top hotels in Cheltenham

Copthorne Hotel Palmerston North

Copthorne Hotel Palmerston North

4 out of 5
110 Fitzherbert Avenue, Palmerston North
Fully refundableReserve now, pay when you stay
The price is £81 per night from 1 Sept to 2 Sept
£81
1 Sept - 2 Sept
includes taxes & fees
8.2/10 Very Good! (1,004 reviews)
"We were only there one night but found staff and room just lovely, the young girl in the bar was such a friendly and helpful person - it was all great!!"

Reviewed on 19 Jul 2025

Copthorne Hotel Palmerston North
Distinction Coachman Hotel, Palmerston North

Distinction Coachman Hotel, Palmerston North

4.5 out of 5
140 Fitzherbert Ave, Palmerston North
Fully refundableReserve now, pay when you stay
The price is £61 per night from 2 Aug to 3 Aug
£61
2 Aug - 3 Aug
includes taxes & fees
7.8/10 Good! (736 reviews)
"Great stay"

Reviewed on 18 Jul 2025

Distinction Coachman Hotel, Palmerston North
BKs Premier Motel Palmerston North

BKs Premier Motel Palmerston North

4 out of 5
102 Cuba Street, Palmerston North
Fully refundableReserve now, pay when you stay
The price is £68 per night from 4 Aug to 5 Aug
£68
4 Aug - 5 Aug
includes taxes & fees
9.2/10 Wonderful! (475 reviews)
"Had an issue with shower waste pipe not draining. On notifying reception they immediately looked at and changed my room. Good work from staff!!! Rooms were clean, tidy and comfortable with easy parking. Nice close walking distance to CBD for restaurants/cafes/bars"

Reviewed on 21 Jul 2025

BKs Premier Motel Palmerston North
See all 106 properties in Cheltenham
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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Cheltenham travel package cost?
Create unforgettable memories with our Cheltenham travel packages, which start from just . Handpick the flights and hotels that suit your plans. Then, add on a couple of enriching experiences for a one-of-a-kind escape.
If I'm not able to travel, can I cancel my Cheltenham travel package?
Certainly, and we're here to help. You may be able to cancel and rebook your Cheltenham travel package at no cost if you booked in the last 24 hours. However, you may incur a fee from your airline, hotel or car rental company for older bookings. If life throws you a curveball, visit our Customer Service Portal for more information.
How do I get a cheap travel package to Cheltenham?
If you love landing a bargain, bundle your bookings into a Cheltenham holiday package. Whether you're searching for flights, hotels, day tours or rental cars, you can browse and book them all in one place. You'll have a wealth of choice at your fingertips as well. Expedia has over 550 partner airlines and 1,000,000 hotel options around the globe to choose from. Fly with who you prefer, stay wherever you like and save your hard-earned money — now that's the perfect escape!
Does Expedia offer Book Now, Pay Later Cheltenham holidays?
Expedia has partnered with online lender Klarna to make your next break easier on your budget. Paying by instalment means you can spread the costs of your next adventure, leaving you with more cash to play with while you're away. Klarna has several payment plans to pick from, so you're sure to find something that fits your budget. Check out these flexible payment options:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's monthly instalment plans. If paying a little each month sounds right for you, choose this option at checkout.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay for your trip in multiple transactions.
  • Low deposit holidays: When you want to grab an awesome deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you lock in your escape.

What are the top hotels in Cheltenham?
Get your trip off to an excellent start by staying at Feilding Motel. It's one of most sought-after hotels in Cheltenham. Another cosy option is South Street West Motel.
How far in advance should I book my Cheltenham holiday?
Be rewarded with the widest variety at the cheapest prices by booking your Cheltenham adventure nice and early. Air carriers tend to publish tickets around 12 months prior to departure, so reserve your spot as soon as possible. That being said, Expedia is committed to giving you the best bargains around, so it's always a good time to book your dream holiday!
What does an Expedia Cheltenham travel package include?
It all comes down to what type of trip you're thinking about. Cheltenham holiday deals can include flights, hotels and car rentals. You can mix and match to find the travel package that suits you. You can also add on activities and experiences after you've booked to score even bigger discounts.
What should I know before booking a Cheltenham travel package?
Bundling your bookings into a Cheltenham travel package is the easiest way to organise your trip. Not only that, you'll save big just for combining your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Cheltenham Expedia travel package?
Yes — that's one of the best things about an Expedia package. You're in control. We have more than 550 airline partners worldwide, so you have loads of choice when putting together your Cheltenham adventure.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.