Verified Review icon check navigate-up navigate-left navigate-right expand mail svg-lightning svg-24hr svg-house svg-sleeps svg-bedrooms svg-bathrooms svg-stay svg-toilet calendar svg-report-flag pet-dog svg-multiunit
Additional fees apply. Taxes may be added.
  View map Map
    Wonderful! 4.9/5
    (14 reviews)
    avg/night
    • 2 BR
    • 1 BA
    • Sleeps 4
    Cottage #473337vb
    14
    Viewed 19 times in the last 48 hours
      Wonderful! 4.9/5
      (8 reviews)
      avg/night
      • 2 BR
      • 1 BA
      • Sleeps 4
      Cottage #725928vb
      8
      Viewed 14 times in the last 48 hours
        Wonderful! 4.9/5
        (9 reviews)
        avg/night
        • 3 BR
        • 1 BA
        • Sleeps 6
        Cottage #678361vb
        9
        Viewed 52 times in the last 48 hours
          • Studio
          • 1 BA
          • Sleeps 2
          Cottage #680026vb
          2
          Viewed 33 times in the last 48 hours
            Wonderful! 4.8/5
            (26 reviews)
            avg/night
            • 1 BR
            • 1 BA
            • Sleeps 3
            Cottage #185455vb
            26
            Viewed 39 times in the last 48 hours
              Wonderful! 4.8/5
              (19 reviews)
              avg/night
              • 1 BR
              • 1 BA
              • Sleeps 4
              Cottage #641113vb
              19
              Viewed 16 times in the last 48 hours
                Wonderful! 4.9/5
                (80 reviews)
                avg/night
                • 2 BR
                • 1 BA
                • Sleeps 4
                Cottage #906127
                80
                Viewed 16 times in the last 48 hours
                  Wonderful! 4.9/5
                  (30 reviews)
                  avg/night
                  • 1 BR
                  • 1 BA
                  • Sleeps 2
                  Cottage #600333vb
                  30
                  Viewed 20 times in the last 48 hours
                    Exceptional! 5/5
                    (15 reviews)
                    avg/night
                    • 2 BR
                    • 2 BA
                    • Sleeps 4
                    Cottage #960522
                    15
                    Viewed 26 times in the last 48 hours
                      Exceptional! 5/5
                      (93 reviews)
                      $96
                      avg/night
                      • 1 BR
                      • 1 BA
                      • Sleeps 4
                      Cottage #285899
                      93
                      Viewed 42 times in the last 48 hours
                        Exceptional! 5/5
                        (4 reviews)
                        avg/night
                        • 2 BR
                        • 2 BA
                        • Sleeps 6
                        Cottage #881739vb
                        4
                        Viewed 45 times in the last 48 hours
                          Wonderful! 4.8/5
                          (8 reviews)
                          avg/night
                          • 1 BR
                          • 1 BA
                          • Sleeps 2
                          Cottage #4068453
                          8
                          Viewed 21 times in the last 48 hours
                            Wonderful! 4.8/5
                            (11 reviews)
                            avg/night
                            • 2 BR
                            • 1 BA
                            • Sleeps 6
                            Cottage #455123vb
                            11
                            Viewed 31 times in the last 48 hours
                              avg/night
                              • 3 BR
                              • 2 BA
                              • Sleeps 8
                              Cottage #4151813
                              Viewed 25 times in the last 48 hours
                                Exceptional! 5/5
                                (4 reviews)
                                avg/night
                                • 3 BR
                                • 3 BA
                                • 1 HF BA
                                • Sleeps 8
                                Cottage #892806vb
                                4
                                Viewed 62 times in the last 48 hours
                                  avg/night
                                  • 1 BR
                                  • 1 BA
                                  • Sleeps 4
                                  Cottage #466578vb
                                  3
                                  Viewed 16 times in the last 48 hours
                                    Wonderful! 4.8/5
                                    (21 reviews)
                                    avg/night
                                    • 1 BR
                                    • 1 BA
                                    • Sleeps 3
                                    Cottage #471034vb
                                    21
                                    Viewed 10 times in the last 48 hours
                                      Excellent! 4.6/5
                                      (14 reviews)
                                      avg/night
                                      • 1 BR
                                      • 1 BA
                                      • Sleeps 4
                                      Cottage #358083vb
                                      14
                                      Viewed 44 times in the last 48 hours
                                      • 1 - 18 of 18

                                      Paia: Budget Cottage Rentals (18)

                                       

                                      Recent Paia Reviews

                                      What a wonderful stay!!

                                      5 of 5
                                      This was our first time going through VBRO/HomeAway. We had such a wonderful experience. The cottage owners were so accommodating from returning our emails, making sure we had everything for our vacation to even a welcome goodie basket. The cottage was in a really wonderful, quite neighborhood. It succeeded our expectations! We would definitely stay there again :)
                                      • Submitted: Jan 29, 2017
                                      • Stayed: Nov 2016

                                      Stay Here! We loved it.

                                      5 of 5
                                      The Cottage: We opened the front door and knew we had made the right choice. The Bird of Paradise Cottage is the perfect place to stay. Perched up on the hillside in Wailea, the pictures could never do the view justice. Each morning we watched the sunrise, and each evening came with amazing views of the sun setting behind Molokini and Kaho'olawe. The home is in fantastic shape, it feels like it was just built (maybe it was). It also has EVERYTHING that you need. I personally don't like staying in hotels because you have no way to cook for yourself and at best the hotel rooms are a few hundred square feet. The Bird of Paradise Cottage has all the plates, dishes, cups, pots and martini glasses you need plus the amenities of a hotel. We didn't have to go to the store for anything except for the food we wanted to eat. They also have a brand new washer and dryer which is a huge plus. We didn't even need to purchase sand toys or snorkel gear as it all came with the home. The view from the cottage is fantastic, but the view from the pool is even better. The pool is an amazing place to spend your time as you can see over all of Wailea and the ocean below. The Service: From the first time I spoke with Private Paradise Villas (formerly Tropical Villa Vacations), the service was great - working with them is a no brainer. Yvonne, the concierge, was amazing and very helpful. At the home, Frankie and Dan (the homeowners) are literally the type of people you want to meet on a vacation. They made recommendations of places to visit, provided smores by the fire for our son, and made sure we knew how to use the spa, pool lights, etc. I really cannot say enough about what amazing people they are. The Location: I highly advise staying here, at this cottage, and in Wailea as opposed to an area like Lahaina. You're minutes away from amazing beaches, and you won't feel like you're staying in an overpriced, over crowded resort. You're in paradise at this home!!
                                      • Submitted: Nov 23, 2016
                                      • Stayed: Nov 2016

                                      Beautiful spot in paradise

                                      5 of 5
                                      The Tine House with Upper Sleeping Loft is cozy, artistic, comfortable, clean and equipped with all you need for your stay at Maui. It is located just beside the owners house, privately facing a beautiful spacious deck for your breakfast in paradise or stargazing at night. The owners kindly provide all essentials you need for your stay, including such things as beach towels, beach chairs, beach bag and body board. These "small" things make a huge difference in your stay - you just feel very comfortable and literally like at home or visiting good friends. Location of the tiny house is superb: Kihei is not as posh as Wailea or Lahaina and offers everything a vibrant costal town should. Great services, fine dining, fun bars - you name it. North Kihei is a superior base location for any discovery travel along the island - the South Maui with all the wonderful beaches and snorkeling spots is at your fingertips, the West (historic places and more fine snorkeling), North Maui (surfers paradise and organic hot spot) are just a short drive away - approx 20 - 40 min at max. Off course Hana (East Maui) is a bit farther, but still very acceptable. Communication with the owners is clear, straight forward and pleasant. I fully recommend this place and hopefully we will come back.
                                      • Submitted: Oct 27, 2016
                                      • Stayed: Oct 2016