Cheltenham Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Cheltenham Holiday

Our pick of the best Cheltenham Hotel Deals

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 NZ$153 per night from 1 Nov to 2 Nov
NZ$153
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (603 reviews)
"Had a good stay. Could've done with a firmer mattress as that's my preference. Other than that it was all good."

Reviewed on 26 Oct 2026

BKs Premier Motel Palmerston North
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 NZ$190 per night from 31 Oct to 1 Nov
NZ$190
31 Oct - 1 Nov
includes taxes & fees
Copthorne Hotel Palmerston North
Alpha Motor Inn

Alpha Motor Inn

3 out of 5
31 Victoria Avenue Palmerston North Manawatu
Fully refundableReserve now, pay when you stay
The price is NZ$109 per night from 8 Nov to 9 Nov
NZ$109
8 Nov - 9 Nov
includes taxes & fees
8.4/10 Very good! (370 reviews)
"The wifi was very slow and unreliable. Reception was closed from 8pm to 9am which made it difficult to raise the issue. The hot water was boiling hot in the shower - needs a temperature reducing valve to be compliant. The bed was very soft, and the curtains and carpet very thin. Bathroom very dated. ..."

Reviewed on 28 Oct 2026

Alpha Motor Inn
See all 125 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.

Frequently asked questions

How much does a Cheltenham holiday package cost?
You can snap up a holiday package to this top destination on Expedia. But how much your holiday to Cheltenham costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Cheltenham?
April, May and June are great times to look for cheap Cheltenham holiday packages. Opting to travel in quieter periods means you can generally find better prices on flights and hotels.
How many days is enough for Cheltenham?
With a well-organised itinerary, you can easily hit the most popular Cheltenham attractions in a few days. But if you want to explore off the beaten track or take day trips, consider booking your Cheltenham holiday for longer.
How to find the best Cheltenham package deals?
Finding a cheap Cheltenham package deal is easy with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, apply a few filters and browse what's available. You can fine-tune your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most pocket-friendly Cheltenham package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Cheltenham holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll usually land a better deal than booking each component separately. And you'll still get the freedom to create a tailored Cheltenham holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Cheltenham?
If you're planning an impromptu Cheltenham trip, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find incredible deals on your flights and hotels by booking well in advance.
How to plan a trip to Cheltenham?

  1. Choose your dates: What you plan to do in Cheltenham and your favourite season will help you decide when to go.
  2. Calculate your budget: Make sure you have enough money to pay for everything from transportation and meals to activities and airfares. Your accommodation will probably be the biggest expense during your trip to Cheltenham.
  3. Decide how many days away: Start by listing all the sights and activities you'd like to get to in Cheltenham. Then, estimate how long you'll need for each, including any travel time.
  4. Combine your accommodation and airfare: Once you've nailed down your dates and duration, lock in the ideal Cheltenham 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.