Cheltenham Holidays from NZ$711

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

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

The Latest Cheltenham Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Totara Lodge Motel

Totara Lodge Motel

3 out of 5
Levin Town Centre
per person
18 Sept - 24 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Palmerston North (PMR)
8.8/10 Excellent! (89 reviews)
Quiet and easy access for a quick overnight traveler. Older building with maybe long term residents in other rooms. But still quiet and easy to access room and have privacy. It's off the main road on a corner in a residential neighborhood.

Reviewed on 13 Jul. 2025

Hacienda Motor Lodge

Hacienda Motor Lodge

4.5 out of 5
Palmerston North Central
per person
18 Sept - 24 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Palmerston North (PMR)
9.6/10 Exceptional! (284 reviews)
Lovely big spa bath with crystals. Good quality and quantity’s of hand soap, shampoo and hand cream. So good not to have to wrangle with silly little tightly wrapped cakes of soap. Very friendly welcome

Reviewed on 17 Aug. 2025

Copthorne Hotel Palmerston North

Copthorne Hotel Palmerston North

4 out of 5
West End
per person
18 Sept - 24 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Palmerston North (PMR)
8.2/10 Very Good! (1,001 reviews)
There was no hot water which sounds like a common problem there

Reviewed on 27 Jul. 2025

Fitzherbert Regency Motor Lodge

Fitzherbert Regency Motor Lodge

4 out of 5
West End
per person
18 Sept - 24 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Palmerston North (PMR)
8.6/10 Excellent! (39 reviews)
We enjoyed our stay here at Palmerston North. The accommodations were very clean and the staff was very friendly and helpful.

Reviewed on 2 Jul. 2025

Bentleys Motor Inn

Bentleys Motor Inn

4 out of 5
West End
per person
18 Sept - 24 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Palmerston North (PMR)
9.2/10 Wonderful! (548 reviews)
Good, clean affordable stay, no problems

Reviewed on 24 Jun. 2025

Cheltenham Holiday

Our pick of the best Cheltenham Hotel Deals

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$181 per night from 1 Sept to 2 Sept
NZ$181
1 Sept - 2 Sept
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
"Was disappointing to see how rundown the grounds were. Room very clean and staff very good. Guess it’s a sign of the times"

Reviewed on 9 Aug. 2025

Copthorne 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 NZ$170 per night from 19 Aug to 20 Aug
NZ$170
19 Aug - 20 Aug
includes taxes & fees
9.2/10 Wonderful! (477 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
Cornwall Motor Lodge

Cornwall Motor Lodge

4 out of 5
101 Fitzherbert Avenue, Palmerston North
The price is NZ$182 per night from 21 Aug to 22 Aug
NZ$182
21 Aug - 22 Aug
includes taxes & fees
9.2/10 Wonderful! (862 reviews)
"Lady at desk at checkout was super lovely"

Reviewed on 5 Aug. 2025

Cornwall Motor Lodge
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.

Frequently asked questions

How much does a Cheltenham holiday package cost?
You can snap up a holiday package to this top destination from NZ$711 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.