Hotels with a Gym in Nusa Tenggara from $37

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

Lombok Astoria Hotel

Lombok Astoria Hotel

4 out of 5
Jl Jendral Sudirman 40 Rembiga, Mataram, Mataram, ID
Get rates
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
$63 nightly
The price is $69 total per night
$69 total
Sep 20 - Sep 21
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor tennis courts are all featured at this luxury resort. Enjoy beachfront dining and relax with sun loungers and ...
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
$71 nightly
The price is $78 total per night
$78 total
Sep 27 - Sep 28
Total with taxes and fees
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 ...
Holiday Resort Lombok

Holiday Resort Lombok

4 out of 5
Jalan Raya Mangsit, Senggigi, Lombok
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $61 total per night
$61 total
Sep 1 - Sep 2
Total with taxes and fees
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
$34 nightly
The price is $37 total per night
$37 total
Sep 1 - Sep 2
Total with taxes and fees
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, ...
7SEAS Cottages

7SEAS Cottages

3 out of 5
Gili Air, Gili Air, Lombok
Get rates
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, ...
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
$237 nightly
The price is $264 total per night
$264 total
Sep 2 - Sep 3
Total with taxes and fees
This luxury resort features 2 restaurants, 2 outdoor pools, and 3 hot tubs. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's ...
Coconut Garden Beach Resort

Coconut Garden Beach Resort

3 out of 5
Jl. Nasional Larantuka-Maumere, Wairbleler, Maumere, East Nusa Tenggara
$69 nightly
The price is $77 total per night
$77 total
Sep 7 - Sep 8
Total with taxes and fees
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 ...
ILLIRA Lite Praya Lombok

ILLIRA Lite Praya Lombok

3 out of 5
Jl. Penujak No 88 Peraya Barat, Praya, Lombok
Get rates
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
Gili Luxury Villa

Gili Luxury Villa

3.5 out of 5
Jl. Kelapa, Gili Trawangan
$165 nightly
The price is $183 total per night
$183 total
Sep 2 - Sep 3
Total with taxes and fees
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 ...
Golden Palace Hotel Lombok

Golden Palace Hotel Lombok

4 out of 5
Jl. Sriwijaya no. 38, Cakranegara, Mataram, Lombok
Get rates
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, ...
Grand Legi Mataram

Grand Legi Mataram

3.5 out of 5
Jl. Sriwijaya No. 81, Mataram, Lombok
Get rates
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's club and mini golf, and families ...
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,499 hotels
Lowest Price
$37
Highest Price
$264
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, ILLIRA Lite Praya Lombok, Gili Luxury Villa, Golden Palace Hotel Lombok, Lombok Astoria Hotel, Grand Legi Mataram