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

Koa Resort 4C 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 · 18.15 km from centre

    Boasting an outdoor pool, a hot tub and a fitness room, Koa Resort 4C condo is set in Kihei, 11 km from Wailea Emerald Course and 21 km from Iao Valley State Park. The air-conditioned accommodation is 300 metres from Waipuilani Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is located 34 km from Lahaina Boat Harbor.

    The spacious apartment has 1 bedroom, a flat-screen TV with cable channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment.

    Guests at the apartment will be able to enjoy activities in and around Kihei, like cycling. Guests can relax in the garden at the property.

    Whalers Village Shopping Center is 39 km from Koa Resort 4C condo, while Kapalua Plantation Course is 49 km from the property. Kahului Airport is 16 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Kihei Bay Surf A209
    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.15 km from centre

      Situated in Kihei in the Hawaii region, with Kalepolepo Beach and Waipuilani Beach nearby, Kihei Bay Surf A209 offers accommodation with free private parking, as well as access to a hot tub. The air-conditioned accommodation is 600 metres from Mai Poina Beach. The property is non-smoking and is set 12 km from Wailea Emerald Course.

      With free WiFi, this apartment features a cable TV and a fully equipped kitchen with an oven and microwave. For added privacy, the accommodation features a private entrance.

      The apartment also provides an outdoor swimming pool and spa facilities for guests to relax in. Guests can relax in the garden at the property.

      Iao Valley State Park is 21 km from Kihei Bay Surf A209, while Lahaina Boat Harbor is 36 km from the property. Kahului Airport is 16 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Menehune Shores 424 - MCH
      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 · 18.15 km from centre

        Situated in Kihei, a few steps from Waipuilani Beach and 12 km from Wailea Emerald Course, Menehune Shores 424 - MCH offers air conditioning. The property is around 36 km from Lahaina Boat Harbor, 40 km from Whalers Village Shopping Center and 50 km from Kapalua Plantation Course. The property is non-smoking and is set 21 km from Iao Valley State Park.

        The holiday home also includes a well-equipped kitchen with a dishwasher, an oven and a microwave, as well as a hair dryer.

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

        Kihei Regional Park is 7.4 km from Menehune Shores 424 - MCH, while Wailea Blue Course is 11 km from the property. Kahului Airport is 16 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Menehune Shores 309
        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 · 18.15 km from centre

          9.4

           

          9 reviews

          Located in Kihei, a few steps from Waipuilani Beach and 12 km from Wailea Emerald Course, Menehune Shores 309 offers free WiFi, ski-to-door access and air conditioning. The property has sea views and is 21 km from Iao Valley State Park and 36 km from Lahaina Boat Harbor. The property is non-smoking and is situated 40 km from Whalers Village Shopping Center.

          The spacious apartment features 2 bedrooms, a TV with cable channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower.

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

          Kapalua Plantation Course is 50 km from Menehune Shores 309, while Kihei Regional Park is 7.4 km away. Kahului Airport is 16 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Ocean-View Kihei Condo with Lanai Steps 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 Kihei · 18.15 km from centre

            8.2

             

            15 reviews

            Facing the seafront in Kihei, Ocean-View Kihei Condo with Lanai Steps to Beach! is an apartment, boasting an outdoor pool and parking on-site. This apartment features air-conditioned accommodation with a patio. Featuring free WiFi throughout the property, the non-smoking apartment has a spa centre.

            The spacious apartment has 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a terrace with sea views. The property has an outdoor dining area.

            Waipuilani Beach is a few steps from the apartment, while Wailea Emerald Course is 12 km from the property. Kahului Airport is 16 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Beachfront Kihei Sanctuary w/ Lanai & Ocean Views!
            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 · 18.15 km from centre

              7.4

               

              7 reviews

              Located in Kihei in the Hawaii region, Beachfront Kihei Sanctuary w/ Lanai & Ocean Views! has a patio. 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 Waipuilani Beach.

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

              Wailea Emerald Course is 12 km from the holiday home, while Iao Valley State Park is 21 km from the property. Kahului Airport is 16 km away.

              Compare price on Booking.com
              Compare price on Booking.com
              Koa Resort 1J
              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 · 18.15 km from centre

                Situated in Kihei, 300 metres from Waipuilani Beach and 500 metres from Kalepolepo Beach, Koa Resort 1J offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located less than 1 km from Mai Poina Beach.

                The spacious holiday home has 3 bedrooms, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, 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 in the surrounding area.

                Wailea Emerald Course is 11 km from the holiday home, while Iao Valley State Park is 21 km from the property. The nearest airport is Kahului Airport, 16 km from Koa Resort 1J.

                Compare price on Booking.com
                Compare price on Booking.com
                Menehune Shores #102
                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.15 km from centre

                  Located in Kihei, a few steps from Waipuilani Beach and 300 metres from Kalepolepo Beach, Menehune Shores #102 provides air-conditioned accommodation with a patio and free WiFi. This apartment also features a pool with a view. The property is non-smoking and is set 700 metres from Mai Poina Beach.

                  The spacious apartment is equipped with 2 separate bedrooms, 2 bathrooms, a fully equipped kitchen with a dining area and dishwasher, and a living room with a TV. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

                  Dining options are available close to the apartment.

                  Wailea Emerald Course is 12 km from Menehune Shores #102, while Iao Valley State Park is 21 km away. The nearest airport is Kahului Airport, 16 km from the accommodation.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Oceanfront Modern & 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.

                  Apartment in Kihei · 18.15 km from centre

                    9.7

                     

                    3 reviews

                    Boasting air-conditioned accommodation with a private pool, sea view and a patio, Oceanfront Modern & Elegant Vistas is situated in Kihei. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is set a few steps from Waipuilani Beach.

                    The spacious apartment features 2 bedrooms, a TV with cable channels and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a fridge. Towels and bed linen are available in the apartment. The property offers mountain views.

                    Dining options are available close to Oceanfront Modern & Elegant Vistas.

                    Guests can relax in the garden at the property.

                    Wailea Emerald Course is 12 km from the accommodation, while Iao Valley State Park is 21 km from the property. Kahului Airport is 16 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Menehune Shores 403 · MHS 403 Remodeled BeachFront 2BD Getaway
                    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 · 18.15 km from centre

                      7.6

                       

                      13 reviews

                      Boasting an outdoor pool and sea views, Menehune Shores 403 · MHS 403 Remodeled BeachFront 2BD Getaway is situated in Kihei. Both free WiFi and parking on-site are accessible at the holiday home free of charge. The property is non-smoking and is located a few steps from Waipuilani Beach.

                      The 2-bedroom holiday home features a living room with a flat-screen TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a hair dryer. For added privacy, the accommodation features a private entrance.

                      Dining options are available close to Menehune Shores 403 · MHS 403 Remodeled BeachFront 2BD Getaway.

                      Wailea Emerald Course is 12 km from the accommodation, while Iao Valley State Park is 21 km from the property. Kahului Airport is 16 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      2 Bedroom 2 Bath Luxury Oceanfront Resort 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.

                      Holiday home in Kihei · 18.15 km from centre

                        9.3

                         

                        3 reviews

                        Boasting private pool, 2 Bedroom 2 Bath Luxury Oceanfront Resort Vistas is situated on the beachfront in Kihei. Both free WiFi and parking on-site are accessible at the holiday home free of charge. The property is non-smoking and is set a few steps from Waipuilani Beach.

                        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. The property offers mountain views.

                        Dining options are available close to 2 Bedroom 2 Bath Luxury Oceanfront Resort Vistas.

                        Guests can relax in the garden at the property.

                        Wailea Emerald Course is 12 km from the accommodation, while Iao Valley State Park is 21 km from the property. Kahului Airport is 16 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Upscale Oceanfront Penthouse 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.

                        Apartment in Kihei · 18.15 km from centre

                          Featuring private pool, Upscale Oceanfront Penthouse Vistas is set on the beachfront in Kihei. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is located a few steps from Waipuilani Beach.

                          The spacious apartment comes with 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a patio with sea views. The property offers mountain views.

                          Dining options are available close to Upscale Oceanfront Penthouse Vistas.

                          Guests can also relax in the garden.

                          Wailea Emerald Course is 12 km from the accommodation, while Iao Valley State Park is 21 km away. Kahului Airport is 16 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Menehune Shores 626
                          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.15 km from centre

                            8.4

                             

                            5 reviews

                            Located in Kihei, a few steps from Waipuilani Beach and 12 km from Wailea Emerald Course, Menehune Shores 626 offers air conditioning. Featuring a lift, this property also provides guests with an outdoor pool. The property is non-smoking and is situated 21 km from Iao Valley State Park.

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

                            Dining options are available close to the apartment.

                            Guests at Menehune Shores 626 will be able to enjoy activities in and around Kihei, like cycling.

                            Lahaina Boat Harbor is 36 km from the accommodation, while Whalers Village Shopping Center is 40 km away. Kahului Airport is 16 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Primary image
                            Menehune Shores 227 2 Bedroom Condo
                            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.15 km from centre

                              With a stay at this condo in Kihei (North Kihei), you'll be within a 5-minute walk of Maalaea Bay Beaches and Kalepolepo Beach Park. This golf condo is 6.9 mi (11.2 km) from Wailea Beach and 0.4 mi (0.6 km) from Waipuilani Park.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Primary image
                              Menehune Shores 223 2 Bedroom Condo
                              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.15 km from centre

                                With a stay at this condo in Kihei (North Kihei), you'll be within a 5-minute walk of Maalaea Bay Beaches and Kalepolepo Beach Park. This golf condo is 6.9 mi (11.2 km) from Wailea Beach and 0.3 mi (0.5 km) from Sanctuary Education Center Whale Watch Center.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Menehune Shores 601 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 · 18.15 km from centre

                                  Featuring a garden, heated pool and sea views, Menehune Shores 601 condo is located in Kihei. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is situated a few steps from Waipuilani Beach.

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

                                  Dining options are available close to the apartment.

                                  Wailea Emerald Course is 12 km from Menehune Shores 601 condo, while Iao Valley State Park is 21 km away. Kahului Airport is 16 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Menehune Shores 227 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 · 18.15 km from centre

                                    Boasting a garden, heated pool and sea views, Menehune Shores 227 condo is situated in Kihei. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is set a few steps from Waipuilani Beach.

                                    The spacious apartment has 2 bedrooms, a TV with cable 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.

                                    Dining options are available close to the apartment.

                                    Wailea Emerald Course is 12 km from Menehune Shores 227 condo, while Iao Valley State Park is 21 km from the property. Kahului Airport is 16 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Menehune Shores 324 condo
                                    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.15 km from centre

                                      Boasting air-conditioned accommodation with a heated pool, sea view and a patio, Menehune Shores 324 condo is situated in Kihei. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set a few steps from Waipuilani Beach.

                                      The spacious apartment features 2 bedrooms, a TV with cable channels and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a toaster. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

                                      Dining options are available close to the apartment.

                                      Guests at Menehune Shores 324 condo will be able to enjoy activities in and around Kihei, like cycling.

                                      Kalepolepo Beach is 300 metres from the accommodation, while Mai Poina Beach is 700 metres from the property. Kahului Airport is 16 km away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Menehune Shores 326 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.

                                      Apartment in Kihei · 18.15 km from centre

                                        9.0

                                         

                                        1 review

                                        Located in Kihei and only a few steps from Waipuilani Beach, Menehune Shores 326 by Coldwell Banker Island Vacations provides accommodation with sea views, free WiFi and free private parking. The air-conditioned accommodation is 12 km from Wailea Emerald Course. The property is non-smoking and is set 21 km from Iao Valley State Park.

                                        The 2-bedroom apartment is equipped with a living room with a TV, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a hair dryer. For added privacy, the accommodation features a private entrance.

                                        Dining options are available close to the apartment.

                                        Guests at Menehune Shores 326 by Coldwell Banker Island Vacations can enjoy cycling nearby, or make the most of the outdoor pool.

                                        Lahaina Boat Harbor is 34 km from the accommodation, while Whalers Village Shopping Center is 40 km away. Kahului Airport is 16 km from the property.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Primary image
                                        Menehune Shores 601 2 Bedroom Condo
                                        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.15 km from centre

                                          With a stay at this condo in Kihei (North Kihei), you'll be within a 5-minute walk of Maalaea Bay Beaches and Kalepolepo Beach Park. This golf condo is 6.9 mi (11.2 km) from Wailea Beach and 0.3 mi (0.5 km) from Sanctuary Education Center Whale Watch Center.

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