Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,000 properties worldwide and 550 airlines worldwide

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Hawaii

Tonight 11 Nov - 12 Nov
This weekend 15 Nov - 17 Nov
Next weekend 22 Nov - 24 Nov

Featured Hawaii Hotels with Gym

See all 15,716 properties in Hawaii

Estimated price for 1 night/2 adults

Maui Coast Hotel

Maui Coast Hotel

2259 S Kihei Rd, Kihei, HI
    3.5 out of 5.0
     
     
    4.4 out of 5 (4160 reviews)

    Situated in Kihei, this golf hotel is within a 15-minute walk of Kamaole Beach Park and Kamaole Beach Park 3. Wailea Beach and Keawakapu Beach are also within ...

    Great people work there Great service too good restaurant
    10 Nov 2019

    £301 per night for 2 guests

    24 Nov-25 Nov
    Maui Coast Hotel£301
    Waikiki Beach Marriott Resort & Spa

    Waikiki Beach Marriott Resort & Spa

    2552 Kalakaua Ave, Honolulu, HI
      4.0 out of 5.0
       
       
      4.2 out of 5 (6538 reviews)

      Located in Waikiki, this beachfront resort is in the entertainment district and within a 5-minute walk of Royal-Moana Beach and Waikiki Beach. Honolulu Zoo and ...

      Staff were very helpful and kind, very clean room, very comfortable bed, the one thing that I think they should improve is in-room coffee and pot, even room service coffee not so good. Overall our stay was wonderful and would stay here anytime!
      5 Nov 2019

      £224 per night for 2 guests

      12 Nov-13 Nov
      Waikiki Beach Marriott Resort & Spa£224
      Luana Waikiki Hotel & Suites

      Luana Waikiki Hotel & Suites

      2045 Kalakaua Ave., Honolulu, HI
        3.5 out of 5.0
         
         
        4.1 out of 5 (2197 reviews)

        Located in Waikiki, this hotel is within a 10-minute walk of Royal-Moana Beach, Royal Hawaiian Center and Hawaii Convention Center. Waikiki Beach and Waikiki ...

        Very nice suite,three queen beds actually, the kitchen was very good, I will come back again
        8 Nov 2019

        £136 per night for 2 guests

        26 Nov-27 Nov
        Luana Waikiki Hotel & Suites£136
        Hyatt Regency Maui Resort & Spa

        Hyatt Regency Maui Resort & Spa

        200 Nohea Kai Dr, Lahaina, HI
          4.0 out of 5.0
           
           
          4.3 out of 5 (2828 reviews)

          Nestled on the beach, this Lahaina resort is within a 15-minute walk of Kaanapali Beach and Whalers Village. Black Rock and Maui Theater are also within 3 miles ...

          I liked the penguins, the beach, poolside, lu'au.
          8 Nov 2019

          £279 per night for 2 guests

          17 Nov-18 Nov
          Hyatt Regency Maui Resort & Spa£279
          Hyatt Place Waikiki Beach

          Hyatt Place Waikiki Beach

          175 Paoakalani Ave, Honolulu, HI
            3.5 out of 5.0
             
             
            4.2 out of 5 (3859 reviews)

            Located in Waikiki, this hotel is 1 mi (1.6 km) from Queen Kapiʻolani Regional Park and 2.5 mi (4 km) from Diamond Head.

            We liked everything. Check-in was easy and everyone was very pleasant and welcoming.
            9 Nov 2019

            £174 per night for 2 guests

            5 Dec-6 Dec
            Hyatt Place Waikiki Beach£174
            Turtle Bay Resort

            Turtle Bay Resort

            57-091 Kamehameha Hwy, Kahuku, HI
              4.0 out of 5.0
               
               
              4.4 out of 5 (4747 reviews)

              This Kahuku resort is on the beach, 0.8 mi (1.3 km) from Turtle Bay Beach, and within 6 mi (10 km) of Sunset Beach and Banzai Pipeline. Pupukea Beach Park and ...

              Loved the location, grounds, views and the bartenders at the pool bar. Some of the other staff was a little apathetic and it was frustrating to have to pay $25 for beach chairs when the resort fee was already $50 a day.
              5 Nov 2019

              £283 per night for 2 guests

              3 Dec-4 Dec
              Turtle Bay Resort£283
              Hampton Inn & Suites Oahu/Kapolei

              Hampton Inn & Suites Oahu/Kapolei

              91-5431 Kapolei Parkway, Kapolei, HI
                2.5 out of 5.0
                 
                 
                4.6 out of 5 (537 reviews)

                Situated in Kapolei, this hotel is 0.1 mi (0.2 km) from Ka Makana Ali'i - The Center for West Oahu and 2.5 mi (4 km) from Wet'n'Wild Hawaii. Hawaiian Railway ...

                For the most part-enjoyed the location-away from most things-walking distance to mall...but also a very busy night club close by. Our room had a slight smell near the garbage can-either that hadn’t been cleaned well, or it was the carpet under it. Also, the bed sheets did not fit the bed well-upon ...
                6 Nov 2019

                £125 per night for 2 guests

                24 Nov-25 Nov
                Hampton Inn & Suites Oahu/Kapolei£125
                Hilton Garden Inn Waikiki Beach

                Hilton Garden Inn Waikiki Beach

                2330 Kuhio Ave, Honolulu, HI
                  3.5 out of 5.0
                   
                   
                  4.3 out of 5 (1978 reviews)

                  Located in Waikiki, this hotel is 0.3 mi (0.5 km) from Royal Hawaiian Center and 1.6 mi (2.6 km) from Ala Moana Center.

                  Everyone was so friendly and helpful. Couldn’t have asked for better service!
                  5 Nov 2019

                  £177 per night for 2 guests

                  23 Nov-24 Nov
                  Hilton Garden Inn Waikiki Beach£177
                  Residence Inn by Marriott Maui Wailea

                  Residence Inn by Marriott Maui Wailea

                  75 Wailea Ike, Kihei, HI
                    3.5 out of 5.0
                     
                     
                    4.6 out of 5 (667 reviews)

                    Located in Wailea, this hotel is 0.2 mi (0.4 km) from Shops at Wailea and within 3 miles (5 km) of Wailea Beach and Keawakapu Beach. Kamaole Beach Park 3 is ...

                    Transportation shuttle and breakfast was excellent. Utilized the shuttle daily, staff very helpful and pleasant.
                    6 Nov 2019

                    £250 per night for 2 guests

                    16 Nov-17 Nov
                    Residence Inn by Marriott Maui Wailea£250
                    Hilton Hawaiian Village Waikiki Beach Resort

                    Hilton Hawaiian Village Waikiki Beach Resort

                    2005 Kalia Rd, Honolulu, HI
                      4.0 out of 5.0
                       
                       
                      4.1 out of 5 (15419 reviews)

                      Located in Waikiki, this beachfront resort is in the entertainment district and within 1 mi (2 km) of Royal Hawaiian Center and Waikiki Beach. Honolulu Zoo and ...

                      Everything you want & need to do is right on the property! So beautiful and clean!
                      9 Nov 2019

                      £203 per night for 2 guests

                      9 Dec-10 Dec
                      Hilton Hawaiian Village Waikiki Beach Resort£203
                      Map

                      Pocket Guide: Hotels with Gym in Hawaii

                      Search for Hotels with Gym in Hawaii on Expedia.co.uk. You can easily find your Hotels with Gym in Hawaii using one of the methods below:

                      • View our selection of featured hotels in Hawaii
                      • Use the map to find budget hotels in the Hawaii neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Hawaii, select a specific theme, brand, or hotel class in Hawaii
                      • Enter your travel dates now to view the best deals on hotels in Hawaii - while they last