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

Kihei Beach, #203 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.

Apartment in Kihei · 16.62 km from centre

    Kihei Beach, #203 condo offers accommodations in Kihei, a few steps from Maalaea Beach and 8.3 miles from Wailea Emerald Course. This beachfront property offers access to free Wifi and free private parking. The apartment features an outdoor swimming pool and an elevator.

    The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen with a dishwasher and oven, and 1 bathroom. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

    Iao Valley State Park is 12 miles from the apartment, while Lahaina Boat Harbor is 20 miles from the property. Kahului Airport is 8.7 miles away.

    Compare price on Booking.com
    Compare price on Booking.com
    KIHEI BEACH, #305 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.

    Apartment in Kihei · 16.62 km from centre

      KIHEI BEACH, #305 condo is located in Kihei, just a few steps from Maalaea Beach and 8.3 miles from Wailea Emerald Course. This beachfront property offers access to free Wifi and free private parking. The apartment provides an outdoor swimming pool and an elevator.

      The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen with a dishwasher and oven, and 2 bathrooms. A TV with cable channels and DVD player, as well as an iPod docking station are featured. The accommodation is non-smoking.

      Iao Valley State Park is 12 miles from the apartment, while Lahaina Boat Harbor is 20 miles away. Kahului Airport is 8.7 miles from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      KIHEI BEACH #504 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.

      Apartment in Kihei · 16.62 km from centre

        KIHEI BEACH #504 condo offers accommodations in Kihei, a few steps from Maalaea Beach and 8.3 miles from Wailea Emerald Course. This beachfront property offers access to free Wifi and free private parking. The apartment features an outdoor swimming pool and an elevator.

        The spacious apartment is composed of 1 bedroom, a living room, a fully equipped kitchen, and 2 bathrooms. A TV is available. The accommodation is non-smoking.

        Iao Valley State Park is 12 miles from the apartment, while Lahaina Boat Harbor is 20 miles from the property. Kahului Airport is 8.7 miles away.

        Compare price on Booking.com
        Compare price on Booking.com
        KIHEI BEACH, #110 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.

        Apartment in Kihei · 16.62 km from centre

          KIHEI BEACH, #110 condo is located in Kihei, just a few steps from Maalaea Beach and 8.3 miles from Wailea Emerald Course. This beachfront property offers access to free Wifi and free private parking. The apartment offers an outdoor swimming pool and an elevator.

          The air-conditioned apartment is composed of 2 separate bedrooms, a living room, a fully equipped kitchen with a dishwasher and oven, and 2 bathrooms. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

          Iao Valley State Park is 12 miles from the apartment, while Lahaina Boat Harbor is 20 miles from the property. Kahului Airport is 8.7 miles away.

          Compare price on Booking.com
          Compare price on Booking.com
          Kihei Beach Resort 201
          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 Kihei · 16.64 km from centre

            7.0

             

            1 review

            Kihei Beach Resort 201 offers accommodations in Kihei, 8.3 miles from Wailea Emerald Course and 12 miles from Iao Valley State Park. 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 vacation home provides an outdoor swimming pool and an elevator.

            Providing a balcony and sea views, the spacious vacation home includes 2 bedrooms, a living room, satellite TV, an equipped kitchen, and 2 bathrooms with a bath and a shower. Towels and bed linen are provided in the vacation home. For added privacy, the accommodation features a private entrance.

            Sightseeing tours are available nearby.

            Lahaina Boat Harbor is 21 miles from the vacation home, while Whalers Village Shopping Center is 24 miles away. Kahului Airport is 8.7 miles from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Kihei Beach Resort 505
            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 Kihei · 16.64 km from centre

              Kihei Beach Resort 505 is located in Kihei, just a few steps from Maalaea Beach and 8.3 miles from Wailea Emerald Course. With sea views, this accommodation offers a swimming pool. The accommodation features an elevator and organizing tours for guests.

              The air-conditioned vacation home consists of 1 bedroom, a living room, a fully equipped kitchen with a dishwasher, and 2 bathrooms with a shower and a hair dryer. Towels and bed linen are offered in the vacation home. The accommodation is non-smoking.

              Iao Valley State Park is 12 miles from the vacation home, while Lahaina Boat Harbor is 20 miles from the property. Kahului Airport is 8.7 miles away.

              Compare price on Booking.com
              Compare price on Booking.com
              Kihei Beach Resort 408
              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 Kihei · 16.64 km from centre

                10.0

                 

                1 review

                Kihei Beach Resort 408 is located in Kihei, just 8.3 miles from Wailea Emerald Course and 12 miles from Iao Valley State Park. The air-conditioned accommodation is a few steps from Maalaea Beach. The vacation home provides an outdoor swimming pool and an elevator.

                Providing sea views, this vacation home also provides guests with a satellite TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 1 bathroom with a shower and a hair dryer. The accommodation is non-smoking.

                Sightseeing tours are available within a reachable distance of the property. Guests can also relax in the garden.

                Lahaina Boat Harbor is 20 miles from the vacation home, while Whalers Village Shopping Center is 23 miles away. Kahului Airport is 8.7 miles from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Kihei Beach Resort 503
                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 Kihei · 16.64 km from centre

                  8.0

                   

                  3 reviews

                  Kihei Beach Resort 503 is located in Kihei, just a few steps from Mai Poina Beach and 1.2 miles from Kalepolepo Beach. 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 vacation home features an outdoor swimming pool and an elevator.

                  Featuring a balcony and sea views, the spacious vacation home includes 1 bedroom, a living room, satellite TV, an equipped kitchen, and 1 bathroom with a shower. Towels and bed linen are offered in the vacation home. For added privacy, the accommodation features a private entrance.

                  Sightseeing tours are available in the area.

                  Wailea Emerald Course is 8.3 miles from the vacation home, while Iao Valley State Park is 12 miles from the property. Kahului Airport is 8.7 miles away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Kihei Beach Condominiums 606
                  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 Kihei · 16.64 km from centre

                    Kihei Beach Condominiums 606 is located in Kihei, just 8.3 miles from Wailea Emerald Course and 12 miles from Iao Valley State Park. The property is around 21 miles from Lahaina Boat Harbor, 24 miles from Whalers Village Shopping Center, and 29 miles from Kapalua Plantation Course. Free Wifi is available throughout the property and Maalaea Beach is a few steps away.

                    With direct access to a patio, the air-conditioned vacation home consists of a fully equipped kitchen and a TV. Towels and bed linen are offered in the vacation home. The accommodation is non-smoking.

                    Kihei Regional Park is 5.7 miles from the vacation home, while Wailea Blue Course is 8.2 miles from the property. Kahului Airport is 8.7 miles away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Kihei Beach 606 - Direct Ocean Front, Central 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 Kihei · 16.64 km from centre

                      Kihei Beach 606 - Direct Ocean Front, Central AC! offers accommodations in Kihei, a few steps from Maalaea Beach and 8.3 miles from Wailea Emerald Course. This beachfront property offers access to a balcony. The accommodation provides a 24-hour front desk and parking on-site.

                      With free Wifi, this 1-bedroom vacation home features a cable TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The property offers sea views.

                      Iao Valley State Park is 12 miles from the vacation home, while Lahaina Boat Harbor is 20 miles from the property. Kahului Airport is 8.7 miles away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Primary image
                      Kihei Beach 606 - Direct Ocean Front, Breathtaking Top Floor Views, Central AC!
                      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 · 16.64 km from centre

                        With a stay at this condo in Kihei (North Kihei), you'll be steps from Sugar Beach and Maalaea Bay Beaches. This condo is 8.3 mi (13.3 km) from Wailea Beach and 0.4 mi (0.7 km) from Kealia Pond National Wildlife Refuge.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Kihei Beach 508
                        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 Kihei · 16.66 km from centre

                          9.0

                           

                          8 reviews

                          Kihei Beach 508 offers accommodations in Kihei, a 1-minute walk from Mai Poina Beach and 1.2 miles from Kalepolepo Beach. The air-conditioned accommodation is a few steps from Maalaea Beach. The vacation home offers parking on-site, an outdoor swimming pool, and an elevator.

                          With free Wifi, this 1-bedroom vacation home features a cable TV and a kitchen with a dishwasher and oven. The property offers sea views.

                          Wailea Emerald Course is 8.3 miles from the vacation home, while Iao Valley State Park is 12 miles from the property. Kahului Airport is 8.7 miles away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Kihei Beach Resort 501- Remodeled 2 bedroom oceanfront gem on 6 mile beach
                          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 · 16.66 km from centre

                            7.0

                             

                            1 review

                            Kihei Beach Resort 501- Remodeled 2 bedroom oceanfront gem on 6 mile beach is located in Kihei, just a few steps from Maalaea Beach and 8.3 miles from Wailea Emerald Course. Complimentary Wifi is featured throughout the property and private parking is available on site. Iao Valley State Park is 12 miles from the apartment and Lahaina Boat Harbor is 20 miles away.

                            The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is available. The accommodation is non-smoking.

                            Whalers Village Shopping Center is 23 miles from the apartment, while Kapalua Plantation Course is 29 miles away. Kahului Airport is 8.7 miles from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Kihei Beach Resort 301- Oceanfront 2 bedroom 2bath condo on 6 mile beach
                            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 · 16.66 km from centre

                              9.7

                               

                              3 reviews

                              Kihei Beach Resort 301- Oceanfront 2 bedroom 2bath condo on 6 mile beach is located in Kihei, just a few steps from Maalaea Beach and 8.3 miles from Wailea Emerald Course. This apartment provides air-conditioned accommodations with a balcony. Private parking can be arranged at an extra charge.

                              With free Wifi, this 2-bedroom apartment features a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

                              Iao Valley State Park is 12 miles from the apartment, while Lahaina Boat Harbor is 20 miles from the property. Kahului Airport is 8.7 miles away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Kihei Beach Resort 608
                              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.

                              Holiday home in Kihei · 16.66 km from centre

                                Kihei Beach Resort 608 is located in Kihei, just 8.3 miles from Wailea Emerald Course and 12 miles from Iao Valley State Park. The air-conditioned accommodation is a few steps from Maalaea Beach. The accommodation features an elevator and organizing tours for guests.

                                Featuring sea views, this vacation home also includes a satellite TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 1 bathroom with a shower and a hair dryer. The accommodation is non-smoking.

                                Guests can relax in the garden at the property.

                                Lahaina Boat Harbor is 20 miles from the vacation home, while Whalers Village Shopping Center is 23 miles from the property. Kahului Airport is 8.7 miles away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Kihei Apartment with Pool Walk to Beach Access!
                                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 · 16.69 km from centre

                                  Located in Kihei, 500 metres from Mai Poina Beach and 600 metres from Maalaea Beach, Kihei Apartment with Pool Walk to Beach Access! provides air-conditioned accommodation with a terrace and free WiFi. Guests staying at this apartment have access to a patio. The property is non-smoking and is set 1.9 km from Kalepolepo Beach.

                                  The apartment is located on the ground floor and is equipped with 1 bedroom, a flat-screen TV and a fully equipped kitchen that provides guests with an oven, a microwave, a washing machine, a fridge and a stovetop. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

                                  Wailea Emerald Course is 13 km from the apartment, while Iao Valley State Park is 19 km away. The nearest airport is Kahului Airport, 15 km from Kihei Apartment with Pool Walk to Beach Access!.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Beach House Getaway
                                  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 Kihei · 16.91 km from centre

                                    Beach House Getaway offers accommodations in Kihei, a few steps from Mai Poina Beach and 7.9 miles from Wailea Emerald Course. This property offers access to a patio, free private parking, and free Wifi. Outdoor seating is also available at the vacation home.

                                    The air-conditioned vacation home also features a flat-screen TV, a fully equipped kitchen with a dishwasher, a seating area, washing machine, and 2 bathrooms with a walk-in shower, a hot tub, and a bath. For added privacy, the accommodation has a private entrance and soundproofing.

                                    Iao Valley State Park is 12 miles from Beach House Getaway, while Lahaina Boat Harbor is 20 miles from the property. Kahului Airport is 9.3 miles away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Primary image
                                    Koki Place 3 Bedroom Home
                                    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.

                                    Vacation home in Kihei · 17.08 km from centre

                                      With a stay at this vacation home in Kihei (North Kihei), you'll be within a 15-minute walk of Maalaea Bay Beaches and Pilates Maui. This golf vacation home is 7.3 mi (11.8 km) from Wailea Beach and 0.7 mi (1.1 km) from Sugar Beach.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Koki Place by Coldwell Banker Island Vacations
                                      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 Kihei · 17.08 km from centre

                                        Koki Place by Coldwell Banker Island Vacations is located in Kihei, just 7.6 miles from Wailea Emerald Course and 12 miles from Iao Valley State Park. The air-conditioned accommodation is a 8-minute walk from Mai Poina Beach, and guests can benefit from private parking available on site and free Wifi. Kapalua Plantation Course is 30 miles away and Kihei Regional Park is 5.1 miles from the vacation home.

                                        The spacious vacation home includes 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, as well as a kettle. For added privacy, the accommodation features a private entrance.

                                        Guests at the vacation home will be able to enjoy activities in and around Kihei, like cycling.

                                        Lahaina Boat Harbor is 20 miles from Koki Place by Coldwell Banker Island Vacations, while Whalers Village Shopping Center is 24 miles from the property. Kahului Airport is 9.3 miles away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Maui Bird House
                                        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, Kula · 17.28 km from centre

                                          10.0

                                           

                                          1 review

                                          A recently renovated vacation home, Maui Bird House offers accommodations in Kula. This property offers access to a balcony, free private parking, and free Wifi. Outdoor seating is also available at the vacation home.

                                          Offering a terrace and sea views, the vacation home includes 1 bedroom, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a bath and a shower. Towels and bed linen are featured in the vacation home. There's also a seating area and a fireplace.

                                          The breakfast offers à la carte, American, or gluten-free options.

                                          Iao Valley State Park is 23 miles from Maui Bird House, while Wailea Emerald Course is 29 miles away. Kahului Airport is 15 miles from the property.

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