Cheap Hotels & Resorts in Cheltenham from NZ$112

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Cheap Hotels

Our top choices for Cheltenham cheap hotels

Front of property
Distinction Coachman Hotel, Palmerston North

Distinction Coachman Hotel, Palmerston North

Distinction Coachman Hotel, Palmerston North
4.5 star property
West End
7.8 out of 10, Good, (769)
"Great place to stay for a work trip."
Australia
Jacqui
The price is NZ$150
includes taxes & fees
24 Dec - 25 Dec
Distinction Coachman Hotel, Palmerston North
Restaurant
White Horse Inn Restaurant & Motel

White Horse Inn Restaurant & Motel

White Horse Inn Restaurant & Motel
3.0 star property
Longburn
7.8 out of 10, Good, (22)
"Good rooms and friendly staff "
Australia
Garth
The price is NZ$112
includes taxes & fees
23 Dec - 24 Dec
White Horse Inn Restaurant & Motel
Family Apartment, 3 Bedrooms | Private kitchen
Aspree Motor Inn

Aspree Motor Inn

Aspree Motor Inn
3.5 star property
Palmerston North Central
9.0 out of 10, Wonderful, (637)
"Amazing water pressure!"
Australia
Sara
The price is NZ$129
includes taxes & fees
23 Dec - 24 Dec
Aspree Motor Inn
Building design
Copthorne Hotel Palmerston North

Copthorne Hotel Palmerston North

Copthorne Hotel Palmerston North
4.0 star property
West End
8.2 out of 10, Very good, (1002)
"Great place to stay"
Australia
Mark
The price is NZ$172
includes taxes & fees
21 Dec - 22 Dec
Copthorne Hotel Palmerston North
Exterior
ACCOMMODATION GATEWAY MOTEL

ACCOMMODATION GATEWAY MOTEL

ACCOMMODATION GATEWAY MOTEL
2.0 star property
Highbury
The price is NZ$163
includes taxes & fees
18 Dec - 19 Dec
ACCOMMODATION GATEWAY MOTEL
Front of property
Fitzherbert Castle Motel

Fitzherbert Castle Motel

Fitzherbert Castle Motel
3.5 star property
West End
9.2 out of 10, Wonderful, (646)
"The staff were extremely helpful & the room was lovely and clean"
Australia
Tracey
The price is NZ$115
includes taxes & fees
31 Dec - 1 Jan 2026
Fitzherbert Castle Motel
Fridge, microwave, toaster, cookware/dishes/utensils
Brooklyne Motel Sanson

Brooklyne Motel Sanson

Brooklyne Motel Sanson
2.5 star property
Sanson
9.0 out of 10, Wonderful, (52)
"Easy check in and great stay"
Australia
Loffhagen
The price is NZ$134
includes taxes & fees
30 Dec - 31 Dec
Brooklyne Motel Sanson
Front of property – evening/night
Harringtons Motor Lodge

Harringtons Motor Lodge

Harringtons Motor Lodge
4.0 star property
West End
9.2 out of 10, Wonderful, (421)
"Room was spotless and comfortable beds."
Australia
Gina
The price is NZ$130
includes taxes & fees
2 Jan - 3 Jan 2026
Harringtons Motor Lodge
Children’s activities
Hacienda Motor Lodge

Hacienda Motor Lodge

Hacienda Motor Lodge
4.5 star property
Palmerston North Central
9.6 out of 10, Exceptional, (300)
"Great little place for a stop off on the way to Wellington. "
United Kingdom
David
The price is NZ$154
includes taxes & fees
23 Dec - 24 Dec
Hacienda Motor Lodge
Front of property – evening/night
Cornwall Motor Lodge

Cornwall Motor Lodge

Cornwall Motor Lodge
4.0 star property
West End
9.2 out of 10, Wonderful, (892)
"Tidy and spacious room. Handy location and lovely staff. "
Australia
Ambert
The price is NZ$172
includes taxes & fees
21 Dec - 22 Dec
Cornwall Motor Lodge
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.
View all properties

Top Cheltenham Hotel Reviews

Copthorne Hotel Palmerston North

Copthorne Hotel Palmerston North

10/10 Excellent
"Excellent "
Pauline 2-night trip
Posted 11 days ago
Copthorne Hotel Palmerston North

Explore a world of travel with Expedia

Frequently asked questions

What is Cheltenham like for travellers on a budget?
Explore low-cost places to stay in Cheltenham on Expedia.com and book a trip that stays within your budget. You can look through a wide range of hotels and other types of accommodation with Member Prices to find the best deal for you and earn rewards. Guided by our site's convenient page filters, you can limit results by price per night, or by amenities that customers often look for like free breakfast and free airport transport. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. While you browse, use the heart button to keep track of your favourites so that it's easy to find them when you're ready to book. Interested in a flight or a rental car too? Take your pick of the Bundle and Save travel packages and discover huge discounts by reserving transport at the same time.
When is the best time for a budget trip to Cheltenham?
Weather is probably a major factor when you plan your trip to Cheltenham, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually February and January, with an average temperature of 16°C, while the coldest months are July and August, with an average of 9°C. Average annual precipitation for Cheltenham is 1165 mm.
What is there to see and do in Cheltenham?
You won't need to spend a fortune to find places to visit in Cheltenham. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost very little. If you're eager to get outdoors, you can enjoy the natural setting at Victoria Esplanade, Manawatu Gorge or Mt. Lees Reserve.
How can I get to Cheltenham and get around on a budget?
Looking at these ways to get around Cheltenham can help keep you on budget. The nearest airport is Palmerston North (PMR-Palmerston North Intl.), 13 mi (20.9 km) away. Cheltenham might not have many public transport options to choose from so a car rental could be a reasonable alternative to see more of the area.