Hotels with a Gym in Nelson from $68

Name: Rutherford Hotel Nelson
Price range: $101
Rating: 8.8

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Nelson Hotels with a Gym

Grand Arden Monaco Nelson

6 Point Road Stoke, Nelson, South Island

Free Cancellation

Reserve now, pay when you stay

$87

per night

Apr 28 - Apr 29

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a lobby fireplace, and a library are also on offer.

Saxton Lodge

103 Saxton Rd East, Stoke, Nelson

$91

per night

May 2 - May 3

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a business center, and a garden are also offered.

ASURE Fountain Resort Motel

77 Green Street, Tahunanui Beach, Nelson

Free Cancellation

Reserve now, pay when you stay

$89

per night

May 11 - May 12

An outdoor pool, free self parking, and laundry facilities are featured at this motel. Guests will appreciate perks like free WiFi and a free airport shuttle. ...

The Beachcomber Hotel

23 Beach Road, Nelson

Free Cancellation

Reserve now, pay when you stay

$80

per night

May 9 - May 10

A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A garden, luggage storage, and barbecue ...

The Hotel Nelson

40 Waimea Road, Nelson

Free Cancellation

Reserve now, pay when you stay

$68

per night

May 23 - May 24

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the children's pool and barbecue grills. Guests will appreciate ...

Rutherford Hotel Nelson

Trafalgar Square, Nelson

Free Cancellation

Reserve now, pay when you stay

$101

per night

May 4 - May 5

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free valet parking and free WiFi. There's a sauna on site, ...

Don't see what you're looking for?

See all available properties in Nelson

View all properties

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.

Nelson hotels essential information

Accommodation	490 hotels
Lowest Price	$68
Highest Price	$101
Popular hotels	Grand Arden Monaco Nelson, ASURE Fountain Resort Motel, The Beachcomber Hotel, The Hotel Nelson, Rutherford Hotel Nelson, Saxton Lodge