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

Kanai A Nalu 414
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.46 km from centre

    Located in Wailuku and only a few steps from Maalaea Beach, Kanai A Nalu 414 provides accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation offers a balcony and a swimming pool. The property is non-smoking and is set 16 km from Iao Valley State Park.

    The air-conditioned holiday home is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms. Towels and bed linen are provided in the holiday home. The property offers garden views.

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

    Compare price on Booking.com
    Compare price on Booking.com
    Kanai A Nalu 302
    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.46 km from centre

      10.0

       

      1 review

      Set in Wailuku and only a few steps from Maalaea Beach, Kanai A Nalu 302 offers accommodation with sea views, free WiFi and free private parking. Boasting a lift, this property also provides guests with a water park. The property is non-smoking and is situated 16 km from Iao Valley State Park.

      The air-conditioned holiday home is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms. A TV is offered. The property offers mountain views.

      Guests can enjoy the outdoor swimming pool and garden at the holiday home.

      Wailea Emerald Course is 22 km from Kanai A Nalu 302, 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 101
      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 Maalaea, Wailuku · 18.46 km from centre

        Located in Wailuku, a few steps from Maalaea Beach and 16 km from Iao Valley State Park, Kanai A Nalu 101 offers 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 spacious holiday home comes with 2 bedrooms, 2 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a balcony with sea views. The property offers mountain views.

        Guests can enjoy the outdoor swimming pool at the holiday home.

        Lahaina Boat Harbor is 27 km from Kanai A Nalu 101, 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
        Interior entrance
        Endless & Elegant Vistas
        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.

        Condo property in Kihei · 18.46 km from centre

          10.0

           

          5 reviews

          With a stay at this condo in Kihei (Central Kihei), you'll be steps from Waipuilani Park and Waipuilani Beach. This beach condo is 6.8 mi (10.9 km) from Wailea Beach and 0.3 mi (0.5 km) from Maalaea Bay Beaches.

          Compare price on Booking.com
          Compare price on Booking.com
          Interior entrance
          Boutique Oceanfront Studio Vistas
          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.

          Condo property in Kihei · 18.46 km from centre

            9.6

             

            12 reviews

            With a stay at this condo in Kihei (Central Kihei), you'll be steps from Waipuilani Park and Waipuilani Beach. This beach condo is 6.8 mi (10.9 km) from Wailea Beach and 0.3 mi (0.5 km) from Maalaea Bay Beaches.

            Compare price on Booking.com
            Compare price on Booking.com
            Kanai A Nalu 310
            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.46 km from centre

              8.0

               

              1 review

              Offering sea views, Kanai A Nalu 310 is an accommodation situated in Wailuku, a few steps from Maalaea Beach and 16 km from Iao Valley State Park. The air-conditioned accommodation is 22 km from Wailea Emerald Course. The holiday home provides parking on-site, an outdoor swimming pool and a lift.

              With free WiFi, this holiday home features a cable TV, a washing machine and a fully equipped kitchen with a dishwasher and oven.

              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
              Kanai A Nalu 215
              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.46 km from centre

                Situated in Wailuku, a few steps from Maalaea Beach and 16 km from Iao Valley State Park, Kanai A Nalu 215 offers air conditioning. The property is set 22 km from Wailea Emerald Course, 25 km from Lahaina Boat Harbor and 31 km from Whalers Village Shopping Center. The holiday home offers parking on-site, an outdoor swimming pool and a lift.

                With free WiFi, this holiday home features a cable TV, a washing machine and a fully equipped kitchen with a dishwasher and oven.

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

                Compare price on Booking.com
                Compare price on Booking.com
                Kanai A Nalu 116
                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.46 km from centre

                  9.0

                   

                  1 review

                  Located in Wailuku, a few steps from Maalaea Beach and 16 km from Iao Valley State Park, Kanai A Nalu 116 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 situated 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 shower. 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
                  Primary image
                  Kanai A Nalu 314
                  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.

                  Aparthotel in Maui, Wailuku · 18.46 km from centre

                    Located in Wailuku, this aparthotel is a 3-minute drive from Maalaea Harbor and 6 minutes from Maalaea Beach. This aparthotel is 13.5 mi (21.7 km) from Wailea Beach and 3.7 mi (5.9 km) from La Kahea Community Farm.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Kanai A Nalu 210
                    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.46 km from centre

                      9.4

                       

                      6 reviews

                      Kanai A Nalu 210 is a beachfront property set in Wailuku, a few steps from Maalaea Beach and 16 km from Iao Valley State Park. This apartment offers free private parking and a lift. The property is non-smoking and is located 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.

                      Guests can also relax in the garden.

                      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
                      Condos in Kana'i A Nalu
                      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 Maalaea, Wailuku · 18.46 km from centre

                        Featuring air-conditioned accommodation with a private pool, garden view and a balcony, Condos in Kana'i A Nalu is located in Wailuku. This beachfront property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is situated a few steps from Maalaea Beach.

                        The spacious apartment is composed of 2 bedrooms, a living room, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is provided.

                        A private beach area can be found at the apartment, along with a garden.

                        Iao Valley State Park is 16 km from Condos in Kana'i A Nalu, while Wailea Emerald Course is 22 km away. The nearest airport is Kahului Airport, 15 km from the accommodation.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Maalaea Condo with Pool Access - Walk to Beach!
                        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.46 km from centre

                          10.0

                           

                          2 reviews

                          Situated in Wailuku, a few steps from Maalaea Beach and 16 km from Iao Valley State Park, Maalaea Condo with Pool Access - Walk to Beach! offers air conditioning. This beachfront property offers access to a balcony and free WiFi. The apartment features parking on-site, an outdoor swimming pool and a lift.

                          The spacious apartment with a terrace 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 shower. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

                          Wailea Emerald Course is 22 km from the apartment, 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 314
                          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.46 km from centre

                            Situated in Wailuku, a few steps from Maalaea Beach and 16 km from Iao Valley State Park, Kanai A Nalu 314 offers air conditioning. The property is located 25 km from Lahaina Boat Harbor, 31 km from Whalers Village Shopping Center and 40 km from Kapalua Plantation Course. The property is non-smoking and is set 22 km from Wailea Emerald Course.

                            Towels and bed linen are available in the holiday home.

                            If you prefer to cook in the comfort of your own place, you can make use of the kitchenette facilities, which include a microwave, a fridge and kitchenware.

                            Kihei Regional Park is 18 km from the holiday home, while Wailea Blue Course is 22 km from the property. Kahului Airport is 15 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Room
                            Hip Oceanfront Resort Vistas
                            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 Kihei · 18.46 km from centre

                              10.0

                               

                              1 review

                              With a stay at this apartment in Kihei (Central Kihei), you'll be steps from Waipuilani Park and Waipuilani Beach. This apartment is 6.9 mi (11.2 km) from Wailea Beach and 0.3 mi (0.4 km) from Maalaea Bay Beaches.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Primary image
                              Kauhale Makai 131
                              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 Kihei · 18.46 km from centre

                                8.0

                                 

                                1 review

                                When you a stay at this condo in Kihei, you'll be on the beach, just steps from Lava Fields and Waipuilani Park. This condo is 6.8 mi (10.9 km) from Wailea Beach and 0.1 mi (0.1 km) from Waipuilani Beach.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Primary image
                                Sea-rene & Tropical Vistas
                                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.

                                Condo property in Kihei · 18.46 km from centre

                                  10.0

                                   

                                  16 reviews

                                  With a stay at this condo in Kihei (Central Kihei), you'll be steps from Waipuilani Park and Waipuilani Beach. This beach condo is 6.9 mi (11.2 km) from Wailea Beach and 0.3 mi (0.5 km) from Maalaea Bay Beaches.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Primary image
                                  Refined Oceanfront Vistas
                                  Full StarFull StarFull StarFull StarHalf 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 Kihei · 18.46 km from centre

                                    7.6

                                     

                                    4 reviews

                                    With a stay at this condo in Kihei (Central Kihei), you'll be steps from Waipuilani Park and Waipuilani Beach. This beach condo is 6.8 mi (10.9 km) from Wailea Beach and 0.3 mi (0.5 km) from Maalaea Bay Beaches.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Room
                                    Aloha Chic Penthouse Vistas
                                    Full StarFull 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.

                                    Condo property in Kihei · 18.48 km from centre

                                      10.0

                                       

                                      4 reviews

                                      With a stay at this condo in Kihei (Central Kihei), you'll be steps from Waipuilani Park and Waipuilani Beach. This beach condo is 6.8 mi (10.9 km) from Wailea Beach and 0.3 mi (0.4 km) from Maalaea Bay Beaches.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Primary image
                                      Kauhale Makai by Coldwell Banker Island Vacations
                                      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.

                                      Condo property in Kihei · 18.48 km from centre

                                        8.0

                                         

                                        1 review

                                        With a stay at this condo in Kihei (Central Kihei), you'll be steps from Waipuilani Park and Waipuilani Beach. This condo is 6.8 mi (10.9 km) from Wailea Beach and 0.3 mi (0.4 km) from Maalaea Bay Beaches.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Primary image
                                        Kauhale Makai by Maui Rental Group
                                        Full StarFull StarFull StarHalf 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 Kihei · 18.48 km from centre

                                          8.2

                                           

                                          44 reviews

                                          With a stay at this condo in Kihei (Central Kihei), you'll be steps from Waipuilani Park and Waipuilani Beach. This beach condo is 6.8 mi (10.9 km) from Wailea Beach and 0.3 mi (0.4 km) from Maalaea Bay Beaches.

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