Background-imageBackground-clock-image

Last-minute hotel deals in Paia

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

Paia

Most popular
Sort by

See the latest prices and deals by choosing your dates

Hono Kai A16
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Maui, Wailuku · 18.38 km from centre

    7.4

     

    5 reviews

    Facing the seafront in Wailuku, Hono Kai A16 is a holiday home, featuring an outdoor pool and parking on-site. The property features sea views and is 90 metres from Maalaea Beach and 16 km from Iao Valley State Park. The property is non-smoking and is located 22 km from Wailea Emerald Course.

    With free WiFi, this 1-bedroom holiday home provides a cable TV and a kitchen with a dishwasher and oven.

    Lahaina Boat Harbor is 27 km from the holiday home, while Whalers Village Shopping Center is 31 km away. Kahului Airport is 15 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Hono Kai A5
    Full StarFull StarFull StarFull Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Apartment in Maui, Wailuku · 18.38 km from centre

      9.6

       

      7 reviews

      Set in Wailuku, 90 metres from Maalaea Beach and 16 km from Iao Valley State Park, Hono Kai A5 offers air conditioning. This beachfront property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is situated 22 km from Wailea Emerald Course.

      The apartment with a balcony and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a bath. Towels and bed linen are offered in the apartment.

      Guests at the apartment can enjoy cycling nearby, or make the most of the outdoor pool.

      Lahaina Boat Harbor is 25 km from Hono Kai A5, while Whalers Village Shopping Center is 30 km from the property. Kahului Airport is 15 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Hono Kai A6
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Holiday home in Maui, Wailuku · 18.38 km from centre

        9.0

         

        1 review

        Located in Wailuku, 90 metres from Maalaea Beach and 16 km from Iao Valley State Park, Hono Kai A6 offers air conditioning. The property is around 22 km from Wailea Emerald Course, 25 km from Lahaina Boat Harbor and 31 km from Whalers Village Shopping Center. The holiday home features parking on-site, an outdoor swimming pool and a concierge service.

        With free WiFi, this 1-bedroom holiday home provides a cable TV and a kitchen with a dishwasher and oven. The accommodation is non-smoking.

        Kapalua Plantation Course is 40 km from the holiday home, while Kihei Regional Park is 18 km away. Kahului Airport is 15 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Hono Kai B17
        Full StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Apartment in Maui, Wailuku · 18.38 km from centre

          7.0

           

          4 reviews

          Situated in Wailuku in the Hawaii region, Hono Kai B17 features a balcony. Including a pool with a view, this apartment also has a restaurant. The property is non-smoking and is set a few steps from Maalaea Beach.

          The apartment is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a fully equipped kitchen, and a terrace with sea views.

          The apartment has a picnic area where you can spend a day out in the open.

          Iao Valley State Park is 16 km from the apartment, while Wailea Emerald Course is 22 km from the property. Kahului Airport is 15 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          313 Kanai A Nalu
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Apartment in Maui, Maalaea · 18.41 km from centre

            10.0

             

            2 reviews

            313 Kanai A Nalu is located in Maalaea, 16 km from Iao Valley State Park, 22 km from Wailea Emerald Course, as well as 27 km from Lahaina Boat Harbor. It is set 60 metres from Maalaea Beach and offers a lift. Offering free WiFi throughout the property, the non-smoking apartment has an indoor pool.

            Whalers Village Shopping Center is 31 km from the apartment, while Kapalua Plantation Course is 41 km from the property. Kahului Airport is 15 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Kanai a Nalu 314 - Newly Renovated, Oceanfront, AC
            Full StarFull StarFull StarFull Star
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Holiday home in Maui, Wailuku · 18.43 km from centre

              8.7

               

              3 reviews

              Situated in Wailuku, Kanai a Nalu 314 - Newly Renovated, Oceanfront, AC is a recently renovated accommodation, a few steps from Maalaea Beach and 16 km from Iao Valley State Park. Both free WiFi and parking on-site are accessible at the holiday home free of charge. The property is non-smoking and is located 22 km from Wailea Emerald Course.

              Offering direct access to a balcony, the holiday home consists of 2 bedrooms.

              Lahaina Boat Harbor is 25 km from Kanai a Nalu 314 - Newly Renovated, Oceanfront, AC, while Whalers Village Shopping Center is 31 km from the property. Kahului Airport is 15 km away.

              Compare price on Booking.com
              Compare price on Booking.com
              Kanai A Nalu 202
              Full StarFull StarFull StarFull Star
              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

              Apartment in Maui, Wailuku · 18.43 km from centre

                8.0

                 

                2 reviews

                Featuring air-conditioned accommodation with a patio, Kanai A Nalu 202 is set in Wailuku. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated a few steps from Maalaea Beach.

                The apartment is fitted with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. The property has an outdoor dining area.

                Iao Valley State Park is 16 km from the apartment, while Wailea Emerald Course is 22 km away. Kahului Airport is 15 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Kanai A nalu
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Apartment in Maui, Wailuku · 18.43 km from centre

                  Set in Wailuku, a few steps from Maalaea Beach and 16 km from Iao Valley State Park, Kanai A nalu offers a private beach area and air conditioning. This beachfront property offers access to free WiFi and free private parking. The apartment has an outdoor swimming pool with a fence, as well as spa facilities and a shared kitchen.

                  The spacious apartment includes 2 bedrooms and a living room with a flat-screen TV. The accommodation is non-smoking.

                  If you prefer to cook in the comfort of your own place, you can make use of the kitchen facilities.

                  Guests at the apartment can enjoy windsurfing nearby, or benefit from the sun terrace.

                  Wailea Emerald Course is 22 km from Kanai A nalu, while Lahaina Boat Harbor is 27 km from the property. Kahului Airport is 15 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Kanai A Nalu 214
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                  Apartment in Maui, Wailuku · 18.43 km from centre

                    8.6

                     

                    6 reviews

                    Located in Wailuku, a few steps from Maalaea Beach and 16 km from Iao Valley State Park, Kanai A Nalu 214 offers a garden and air conditioning. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is set 22 km from Wailea Emerald Course.

                    The apartment with a balcony and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a bath. Towels and bed linen are featured in the apartment.

                    Lahaina Boat Harbor is 25 km from the apartment, while Whalers Village Shopping Center is 30 km away. Kahului Airport is 15 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Kanai A Nalu 408 — Top Floor Oceanfront Condo
                    Full StarFull StarFull StarFull Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Holiday home in Maui, Wailuku · 18.43 km from centre

                      9.0

                       

                      3 reviews

                      Situated in Wailuku, a few steps from Maalaea Beach and 16 km from Iao Valley State Park, Kanai A Nalu 408 — Top Floor Oceanfront Condo offers air conditioning. Both free WiFi and parking on-site are accessible at the holiday home free of charge. The property is non-smoking and is located 22 km from Wailea Emerald Course.

                      The spacious holiday home features 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a patio with sea views.

                      Guests can enjoy the outdoor swimming pool at Kanai A Nalu 408 — Top Floor Oceanfront Condo.

                      Lahaina Boat Harbor is 27 km from the accommodation, while Whalers Village Shopping Center is 31 km from the property. Kahului Airport is 15 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Chic Condo— Renovated & Refurnished 2023 / 2024
                      Full StarFull StarFull StarFull Star
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Holiday home in Maui, Wailuku · 18.43 km from centre

                        Situated in Wailuku, a few steps from Maalaea Beach and 16 km from Iao Valley State Park, Chic Condo— Renovated & Refurnished 2023 / 2024 offers air conditioning. Both free WiFi and parking on-site are accessible at the holiday home free of charge. The property is non-smoking and is set 22 km from Wailea Emerald Course.

                        The spacious holiday home with a patio and sea views has 2 bedrooms, a living room, a TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a bath. Towels and bed linen are available in the holiday home.

                        Guests at Chic Condo— Renovated & Refurnished 2023 / 2024 can enjoy cycling nearby, or make the most of the outdoor pool.

                        Lahaina Boat Harbor is 27 km from the accommodation, while Whalers Village Shopping Center is 31 km from the property. Kahului Airport is 15 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Direct Oceanfront—Fully remodeled—Sleeps 6
                        Full StarFull StarFull StarFull Star
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Holiday home in Maui, Wailuku · 18.43 km from centre

                          9.7

                           

                          3 reviews

                          Direct Oceanfront—Fully remodeled—Sleeps 6 is a beachfront property set in Wailuku, a few steps from Maalaea Beach and 16 km from Iao Valley State Park. Both free WiFi and parking on-site are available at the holiday home free of charge. The property is non-smoking and is located 22 km from Wailea Emerald Course.

                          The spacious holiday home comes with 2 bedrooms, 2 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a patio with sea views.

                          Guests at Direct Oceanfront—Fully remodeled—Sleeps 6 can enjoy cycling nearby, or make the most of the outdoor pool.

                          Lahaina Boat Harbor is 27 km from the accommodation, while Whalers Village Shopping Center is 31 km away. Kahului Airport is 15 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Primary image
                          Kanai A Nalu 211
                          Full StarFull Star
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Condo property in Maui, Wailuku · 18.44 km from centre

                            When you stay at this condo in Wailuku, you'll be on the beach and within a 5-minute drive of Maalaea Harbor. This condo is 13.5 mi (21.7 km) from Wailea Beach and 2.9 mi (4.7 km) from Kealia Pond National Wildlife Refuge.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Kanai A Nalu Resort 316
                            Full StarFull StarFull StarFull Star
                            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                            Holiday home in Maui, Wailuku · 18.44 km from centre

                              Kanai A Nalu Resort 316, a property with a garden, is situated in Wailuku, 16 km from Iao Valley State Park, 22 km from Wailea Emerald Course, as well as 27 km from Lahaina Boat Harbor. The air-conditioned accommodation is a few steps from Maalaea Beach, and guests can benefit from private parking available on site and free WiFi. The holiday home features an outdoor swimming pool and a lift.

                              The spacious holiday home with a balcony and sea views has 2 bedrooms, a living room, a TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a bath. Towels and bed linen are available in the holiday home. For added privacy, the accommodation features a private entrance.

                              Sightseeing tours are available within a reachable distance.

                              Whalers Village Shopping Center is 31 km from the holiday home, while Kapalua Plantation Course is 41 km from the property. Kahului Airport is 15 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Kanai A Nalu Resort 108
                              Full StarFull StarFull StarFull Star
                              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                              Holiday home in Maui, Wailuku · 18.44 km from centre

                                Situated in Wailuku, Kanai A Nalu Resort 108 provides accommodation with an outdoor pool. The air-conditioned accommodation is a few steps from Maalaea Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is located 16 km from Iao Valley State Park.

                                The spacious holiday home with a balcony and sea views features 2 bedrooms, a living room, a TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a shower. Towels and bed linen are provided in the holiday home. For added privacy, the accommodation features a private entrance.

                                Wailea Emerald Course is 22 km from the holiday home, while Lahaina Boat Harbor is 25 km away. Kahului Airport is 15 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Kanai A Nalu Resort 114
                                Full StarFull StarFull StarFull Star
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Holiday home in Maui, Wailuku · 18.44 km from centre

                                  10.0

                                   

                                  3 reviews

                                  Kanai A Nalu Resort 114, a property with a garden, is set in Wailuku, 16 km from Iao Valley State Park, 22 km from Wailea Emerald Course, as well as 27 km from Lahaina Boat Harbor. The air-conditioned accommodation is a few steps from Maalaea Beach, and guests can benefit from on-site private parking and complimentary WiFi. The holiday home has an outdoor swimming pool and a lift.

                                  The spacious holiday home has 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with satellite channels, a fully equipped kitchen, and a balcony with sea views. For added privacy, the accommodation features a private entrance.

                                  Whalers Village Shopping Center is 31 km from the holiday home, while Kapalua Plantation Course is 41 km from the property. Kahului Airport is 15 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Kanai A Nalu Resort 106
                                  Full StarFull StarFull StarFull Star
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Holiday home in Maui, Wailuku · 18.44 km from centre

                                    8.0

                                     

                                    1 review

                                    Set 16 km from Iao Valley State Park, 22 km from Wailea Emerald Course and 27 km from Lahaina Boat Harbor, Kanai A Nalu Resort 106 provides accommodation located in Wailuku. The air-conditioned accommodation is a few steps from Maalaea Beach, and guests can benefit from private parking available on site and free WiFi. The holiday home offers an outdoor swimming pool and a lift.

                                    The spacious holiday home is fitted with 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with satellite channels, a fully equipped kitchen, and a balcony with sea views. For added privacy, the accommodation features a private entrance.

                                    Sightseeing tours are available close to the property.

                                    Whalers Village Shopping Center is 31 km from the holiday home, while Kapalua Plantation Course is 41 km from the property. Kahului Airport is 15 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Kanai A Nalu Resort 405
                                    Full StarFull StarFull StarFull Star
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Apartment in Maui, Wailuku · 18.44 km from centre

                                      Situated in Wailuku and only a few steps from Maalaea Beach, Kanai A Nalu Resort 405 features accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 16 km from Iao Valley State Park. The apartment features an outdoor swimming pool and a lift.

                                      The spacious apartment has 2 bedrooms, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

                                      Sightseeing tours are available in the surrounding area. Guests can relax in the garden at the property.

                                      Wailea Emerald Course is 22 km from the apartment, while Lahaina Boat Harbor is 25 km from the property. Kahului Airport is 15 km away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Kanai A Nalu 211
                                      Full StarFull StarFull StarFull Star
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Holiday home in Maui, Wailuku · 18.44 km from centre

                                        10.0

                                         

                                        2 reviews

                                        Set in Wailuku, 50 metres from Maalaea Beach and 16 km from Iao Valley State Park, Kanai A Nalu 211 offers an outdoor swimming pool and air conditioning. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is located 22 km from Wailea Emerald Course.

                                        The spacious holiday home is fitted with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with cable channels, a dining area, a fully equipped kitchen, and a balcony with sea views. The property has an outdoor dining area.

                                        Lahaina Boat Harbor is 27 km from the holiday home, while Whalers Village Shopping Center is 31 km from the property. Kahului Airport is 15 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Room
                                        Kanai A Nalu 211 in Wailuku
                                        Full StarFull Star
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Apartment in Maui, Wailuku · 18.44 km from centre

                                          When you stay at this apartment in Wailuku, you'll be on the beach and 15 minutes by foot from Maalaea Harbor. This apartment is 13.5 mi (21.7 km) from Wailea Beach and 2.9 mi (4.6 km) from Kealia Pond National Wildlife Refuge.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG