Hotels with a Gym in Nelson
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in Nelson
Hotels with a Gym in Nelson
Grand Arden Monaco Nelson
6 Point Road Stoke Nelson South Island
The price is AU$196 per night
AU$196
3 Jan - 4 Jan 2026
includes taxes & fees
Grand Arden Monaco Nelson: Business-friendly hotel with free WiFi and free parking. Located near the airport.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
ASURE Fountain Resort Motel
77 Green Street Nelson
ASURE Fountain Resort Motel: Motel with free WiFi and free parking. Located near the airport.
Pool
Parking included
The Beachcomber Hotel
23 Beach Road Nelson
The price is AU$161 per night
AU$161
4 Jan - 5 Jan 2026
includes taxes & fees
The Beachcomber Hotel: Motel with free WiFi and free parking. Located near the boardwalk.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
The Hotel Nelson
40 Waimea Road Nelson
The price is AU$167 per night
AU$167
10 Jan - 11 Jan 2026
includes taxes & fees
The Hotel Nelson: Family-friendly hotel with free WiFi and free parking. Located in the city centre.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in Nelson
Search for hotels in Nelson on Wotif. You can easily find your hotels in Nelson using one of the methods below:
- View our selection of featured hotels in Nelson
- Use the map to find hotels in the Nelson neighborhood you prefer
- Use the filters to see hotels in a specific area of Nelson, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Nelson
- Enter your travel dates to view the best deals on hotels in Nelson - while they last
Nelson hotels essential information
Accommodation | 507 hotels |
|---|---|
Lowest Price | AU$161 |
Highest Price | AU$228 |
Popular hotels | Grand Arden Monaco Nelson, ASURE Fountain Resort Motel, The Beachcomber Hotel, The Hotel Nelson, Rutherford Hotel Nelson, Saxton Lodge |
New reviews! Best hotels in Nelson
Wotif Verified Review
5 / 5
Good facilities and amenities.
A verified traveller stayed at The Hotel Nelson
Posted 6 days ago
More Destinations
- Hotels near Trafalgar Park
- Nelson City Centre Hotels
- Washington Valley Hotels
- Hotels near Nelson College
- The Wood Hotels
- Tahunanui Hotels
- Nelson Airport Hotels
- Hotels near Founders Heritage Park
- Hotels near Nelson
- Toi Toi Hotels
- The Brook Hotels
- Stoke Hotels
- Port Nelson Hotels
- Beachville Hotels
- Holiday Homes in Hira
- Hira Hotels
- Hotels near Brook Waimarama Sanctuary
- Hotels near Tahunanui Beach Reserve
- Holiday Homes in Glenduan
- Hotels near Codgers Mountain Bike Park
- Hotels near Christ Church Cathedral
- Bishopdale Hotels
- Hotels near Nelson I-site Visitor Information Centre
- Nelson South Hotels
- Stepneyville Hotels
- Hotels near Nelson Hospital
- Flights from Nelson
- Air New Zealand Adelaide (ADL) to Nelson (NSN) flights
- Air New Zealand Auckland (AKL) to Nelson (NSN) flights
- Air New Zealand Cairns (CNS) to Nelson (NSN) flights
- Air New Zealand Christchurch (CHC) to Nelson (NSN) flights
- Air New Zealand Gold Coast (OOL) to Nelson (NSN) flights
- Air New Zealand Darwin (DRW) to Nelson (NSN) flights
- Air New Zealand Sydney (SYD) to Nelson (NSN) flights
- Air New Zealand New Plymouth (NPL) to Nelson (NSN) flights
- Air New Zealand Perth (PER) to Nelson (NSN) flights
- Air New Zealand Rotorua (ROT) to Nelson (NSN) flights
- Air New Zealand Maroochydore (MCY) to Nelson (NSN) flights
- Air New Zealand Melbourne (MEL) to Nelson (NSN) flights
- Air New Zealand Wellington (WLG) to Nelson (NSN) flights
- Air New Zealand Blenheim (BHE) to Nelson (NSN) flights
- Emirates Melbourne (MEL) to Nelson (NSN) flights
- Qantas Airways Ballina (BNK) to Nelson (NSN) flights
- Qantas Airways Brisbane (BNE) to Nelson (NSN) flights
- Qantas Airways Coffs Harbour (CFS) to Nelson (NSN) flights
- Qantas Airways London (LHR) to Nelson (NSN) flights
- Qantas Airways Sydney (SYD) to Nelson (NSN) flights
- Singapore Airlines Colombo (CMB) to Nelson (NSN) flights
- Singapore Airlines Canberra (CBR) to Nelson (NSN) flights
- Singapore Airlines Singapore (SIN) to Nelson (NSN) flights
- Singapore Airlines Chennai (MAA) to Nelson (NSN) flights
- Singapore Airlines Los Angeles (LAX) to Nelson (NSN) flights
- Sounds Air Christchurch (CHC) to Nelson (NSN) flights
- Sounds Air Westport (WSZ) to Nelson (NSN) flights
- Virgin Australia Adelaide (ADL) to Nelson (NSN) flights
- Virgin Australia Perth (PER) to Nelson (NSN) flights
- Flights from Auckland (AKL) to Nelson (NSN)
- Flights from Melbourne (AVV) to Nelson (NSN)
- Flights from Brisbane (BNE) to Nelson (NSN)
- Flights from Ballina (BNK) to Nelson (NSN)
- Flights from Burnie (BWT) to Nelson (NSN)
- Flights from Canberra (CBR) to Nelson (NSN)
- Flights from Colombo (CMB) to Nelson (NSN)
- Flights from Mudgee (DGE) to Nelson (NSN)
- Flights from Darwin (DRW) to Nelson (NSN)
- Flights from Dunedin (DUD) to Nelson (NSN)
- Flights from Hokitika (HKK) to Nelson (NSN)
- Flights from Hamilton (HLZ) to Nelson (NSN)
- Flights from Launceston (LST) to Nelson (NSN)
- Flights from Maroochydore (MCY) to Nelson (NSN)
- Flights from Nadi (NAN) to Nelson (NSN)
- Flights from Napier (NPE) to Nelson (NSN)
- Flights from New Plymouth (NPL) to Nelson (NSN)
- Flights from Picton (PCN) to Nelson (NSN)
- Flights from Palmerston North (PMR) to Nelson (NSN)
- Flights from Port Macquarie (PQQ) to Nelson (NSN)
- Flights from Rarotonga (RAR) to Nelson (NSN)
- Flights from Wellington (WLG) to Nelson (NSN)
- Flights from Christmas Island (XCH) to Nelson (NSN)