Hotels with a Gym in Nusa Tenggara from $26

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 Nusa Tenggara Hotels with a Gym

Seven Secrets by Hanging Gardens

Seven Secrets by Hanging Gardens

5 out of 5
Jl Raya Pemenang Km 10. Malimbu-II, Nipah Bay, Senggigi, Lombok
The price is $282 per night
$282
per night
Jun 11 - Jun 12
A full-service spa, 2 restaurants, and 3 spa tubs are all featured at this luxury resort. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
Golden Palace Hotel Lombok

Golden Palace Hotel Lombok

4 out of 5
Jl. Sriwijaya no. 38, Cakranegara, Mataram, Lombok
The price is $31 per night
$31
per night
May 22 - May 23
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, ...
Coconut Garden Beach Resort

Coconut Garden Beach Resort

3 out of 5
Jl. Nasional Larantuka-Maumere, Wairbleler, Maumere, East Nusa Tenggara
The price is $46 per night
$46
per night
May 20 - May 21
A private beach and a restaurant are featured at this traditional hotel. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside ...
Lombok Astoria Hotel

Lombok Astoria Hotel

4 out of 5
Jl Jendral Sudirman 40 Rembiga, Mataram, Mataram, ID
The price is $34 per night
$34
per night
May 18 - May 19
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Sheraton Senggigi Beach Resort

Sheraton Senggigi Beach Resort

4.5 out of 5
Jalan Raya Senggigi Km. 8, Senggigi, Lombok
Free Cancellation
Reserve now, pay when you stay
The price is $87 per night
$87
per night
May 17 - May 18
A full-service spa, 2 restaurants, and 2 outdoor tennis courts are all featured at this resort. Enjoy beachfront dining and relax with sun loungers and beach ...
Holiday Resort Lombok

Holiday Resort Lombok

4 out of 5
Jalan Raya Mangsit, Senggigi, Lombok
Free Cancellation
Reserve now, pay when you stay
The price is $55 per night
$55
per night
May 14 - May 15
This smoke-free hotel features a private beach, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. ...
ASTON Inn Mataram

ASTON Inn Mataram

4 out of 5
Jalan Panca Usaha No 1, Mataram, Lombok
Free Cancellation
Reserve now, pay when you stay
The price is $32 per night
$32
per night
May 17 - May 18
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Novotel Lombok Resort and Villas

Novotel Lombok Resort and Villas

4 out of 5
Pantai Putri Nyale, Mandalika Resort, Kuta, Lombok
Free Cancellation
Reserve now, pay when you stay
The price is $57 per night
$57
per night
Jun 12 - Jun 13
A private beach, a full-service spa, and 3 outdoor pools are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with free beach cabanas ...
7SEAS Cottages

7SEAS Cottages

3 out of 5
Gili Air, Gili Air, Lombok
The price is $28 per night
$28
per night
May 21 - May 22
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, ...
D'MAX Hotel & Convention Lombok

D'MAX Hotel & Convention Lombok

3.5 out of 5
Jl. Raya ByPass Bandara Internasional, Penujak, Praya, Lombok
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Gili Luxury Villa

Gili Luxury Villa

3.5 out of 5
Jl. Kelapa, Gili Trawangan
The price is $77 per night
$77
per night
May 14 - May 15
This guesthouse features an outdoor pool and a gym. There's fun for all ages with mini golf and a children's pool, and families will appreciate the onsite laundry ...
ILLIRA Lite Praya Lombok

ILLIRA Lite Praya Lombok

3 out of 5
Jl. Penujak No 88 Peraya Barat, Praya, Lombok
The price is $26 per night
$26
per night
May 14 - May 15
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
Don't see what you're looking for?
See all available properties in Nusa Tenggara
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.

Nusa Tenggara hotels essential information

Accommodation
1,442 hotels
Lowest Price
$26
Highest Price
$282
Popular hotels
Sheraton Senggigi Beach Resort, Novotel Lombok Resort and Villas, Holiday Resort Lombok, Seven Secrets by Hanging Gardens, 7SEAS Cottages, ASTON Inn Mataram, Coconut Garden Beach Resort, D'MAX Hotel & Convention Lombok, ILLIRA Lite Praya Lombok, Gili Luxury Villa, Golden Palace Hotel Lombok, Lombok Astoria Hotel

Recent Nusa Tenggara hotel reviews by fellow wanderers

Holiday Resort Lombok

Holiday Resort Lombok

5 out of 5
Posted 7 days ago
Travelocity Verified Review
"This resort was incredible, the staff were just fantastic and we could not get the kids out of the pool. Dinning options were great and it had other options close by if you don't mind walking down the road a bit. My family just loved it here along with Lombok! "
A verified traveler stayed at Holiday Resort Lombok
Holiday Resort Lombok
Sheraton Senggigi Beach Resort

Sheraton Senggigi Beach Resort

5 out of 5
Posted 2 months ago
Travelocity Verified Review
"All goog"
A verified traveler stayed at Sheraton Senggigi Beach Resort
Sheraton Senggigi Beach Resort

Types of hotels

Hotels near…

Hotels by star rating

Areas of Nusa Tenggara