Skip to content

Explore stays · Malaysia

Hotels with a gym in Bintulu

Properties listing fitness facilities. Equipment and access differ between properties.

Explore collections · Hotels with a gym

How this selection compares

6 of the 21 published stays in Bintulu match this collection’s recorded criteria.

Hotel classifications in this selection: 3 4-star · 2 3-star · 1 without a recorded class. Classifications are separate from guest review scores.

15 other stays are outside this recorded selection, including @Thome Boutique Hotel, 101 Hotel Bintulu, 1165 Kris Lodge. This may reflect missing catalog information. Compare all stays in Bintulu.

6 stays to explore

Alphabetical order · check dates with Nowah
Explore these locations on a map

Fairfield By Marriott Bintulu Paragon · No 1 Old Airport Place

Open location in OpenStreetMap ↗
Fairfield By Marriott Bintulu Paragon

Bintulu, Malaysia

Fairfield By Marriott Bintulu Paragon

Hotel · MARRIOTT HOTELS AND RESORTS

Located in the heart of Bintulu, Fairfield by Marriott Bintulu Paragon is within a 5-minute drive of Tua Pek Kong and Pasar Utama Bintulu. This hotel offers convenient access to The Spring (1. 7 mi) and Assyakirin Commerce Square…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Fitness · extra charge
Goldenbay Hotel Bintulu

Bintulu, Malaysia

Goldenbay Hotel Bintulu

4-star hotel

Goldenbay Hotel Bintulu is a popular choice amongst travelers in Bintulu, whether exploring or just passing through. The hotel has everything you need for a comfortable stay. Free Wi-Fi in all rooms, 24-hour security, daily…

  • Wi-fi
  • 24-hour reception
  • Car park · extra charge
  • Secure parking
Greens Hotel Suites

Bintulu, Malaysia

Greens Hotel Suites

3-star hotel

Enjoy modern comforts at Greens Hotel & Suites, located in the heart of Bintulu. A short drive from The Spring and Tua Pek Kong, this hotel offers complimentary Wi-Fi, concierge services, and even an on-site hair salon and…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Fitness · extra charge
Margherita Plaza Bintulu

Bintulu, Malaysia

Margherita Plaza Bintulu

3-star hotel

Margherita Plaza Bintulu is perfectly located for both business and leisure guests in Bintulu. The property features a wide range of facilities to make your stay a pleasant experience. Free Wi-Fi in all rooms, 24-hour security…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Car park · extra charge
New World Suites

Bintulu, Malaysia

New World Suites

4-star hotel

Enjoy a stay at New World Suites, located in the heart of Bintulu, just a short walk from The Spring and Pasar Utama Bintulu. This hotel offers 135 individually decorated guestrooms featuring minibars, LCD televisions with…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Fitness
Samalaju Resort Hotel

Bintulu, Malaysia

Samalaju Resort Hotel

4-star hotel

Samalaju Resort Hotel is perfectly located for both business and leisure guests in Bintulu. The hotel offers a wide range of amenities and perks to ensure you have a great time. To be found at the hotel are free Wi-Fi in all…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Car park · extra charge

Before you choose

Properties listing fitness facilities. Equipment and access differ between properties.

Facilities describe the property or specified room type. Included meals, access, charges and cancellation terms are checked with your selected offer.

More ways to find your base in Bintulu

Before you go to Malaysia

Your whole trip, connected

A stay is only the beginning.

Keep your hotel, arrival and wider trip in one conversation.

Find a stay with Nowah