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

Maui North Shore Oceanfront Cottage

20 Reviews
Bedrooms 4
Property type house
Minimum Stay 7 nights

Pay with confidence

When you book through the HomeAway checkout, your booking is backed by our Book with Confidence Guarantee™ offering comprehensive payment protection.

Learn more


Minimum Stay
7 nights


Paia House Rental Photos and Description

4 Bedroom, 2 Bath Oceanfront Cottage (Maui Country STPH permit # 20130018)

Maui Country STPH permit # 20130018 GE/TAT 165-226-9056-01

4 bedroom, two bathroom, oceanfront cottage, sleeps 7, one rental group at a time. Relax in this charming 2 story house or under the palm trees. Enjoy the surf or nearby swimming beach. Minutes away from world famous Ho'okipa Beach Park.

The property has the perfect blend of privacy and seclusion yet within easy walking distance to shops and restaurants in quaint downtown Paia.

Downstairs there is a bedroom with a queen bed and another with a single twin bed.

Upstairs there is a bedroom with a king bed and another with a queen bed.

There is also a queen-size sleeper sofa upstairs.

  • Events Allowed
  • Long-term Renters Welcome
  • Minimum Age Limit for Renters
  • children welcome
  • non smoking only
  • pets not allowed
  • wheelchair inaccessible

Property Manager
Member since: 2012
Speaks: english
Response time:
Within a day
Response rate:
Calendar last updated:
October 25, 2016
Call Manager

About Stacy

Don Nelson is a retired NBA basketball coach and player. Joy Nelson loves to paddle outrigger canoes and may take you along.

We went to Maui on our honeymoon and fell in love with the island. We lovingly built the home in Kihei on the south side and lived there off and on for 15 years while working. Now that we are retired we live on the north shore in Paia, next door to the rental cottages. We love sharing the tropical beauty and ambiance of Maui with others.

Stacy purchased this house in 2000

Why Stacy chose Maui

Why you should book one of these pieces of paradise? The views are incredible, on both sides of the island. Maui has been named the best island in the world several times by Conde’ Nast. You will enjoy your privacy, while being able to walk to nearby shops and restaurants.


based on 20 traveler reviews

Maui North Shore Oceanfront Cottage
average rating of 5.0 based on 20 reviews
Washington, NJ

Great ocean views.Short easy walk to the beach. Perfect vacation spot on the north shore.

  • 5 of 5

This house is both remote and right downtown in Paia. I know that sounds impossible but the home faces a beauitful ocean view while the town is a mere 50 yards behind you with access to many restaurants, shops and galleries. This is a great central location with the road to Hana right at you doorstep and Haleakala only 40 minutes away. The house itself was immaculate and well supplied with all the ammenities we needed. Overall we had a wonderful stay and I highly recommend this home.

  • Submitted: Jul 15, 2016
  • Stayed: Jul 2016
  • Source: VRBO, from HomeAway
Did you find this review helpful?
0 0

Amazing property in best location

  • 5 of 5

We rented this wonderful house for 4 nights in June, 2016.

We are a family of five and it was so comfortable, each teenager having their own bedroom with air conditioning too.

The kitchens were well set up with everything you need. The house was immaculately clean with plenty of bath and beach towels. The bed sheets were also of a good quality too. There were even boogie boards and beach chairs available for use.

We loved sitting on the upstairs balcony enjoying the sun set with a few drinks every night. I fell in love with the rocking chairs on the balcony - so relaxing! Pebbles, the friendly old German Shepard would come and visit for some pats too which we all enjoyed.

The property is in the best location. Nestled on the beach yet within a one minute walk to all the great shops and restaurants in Paia.

We loved this place and hope to return soon.

Cheers, Caroline from Australia

  • Submitted: Jul 6, 2016
  • Stayed: Jun 2016
  • Source: HomeAway
Did you find this review helpful?
0 0

Great house, location and view.

  • 5 of 5

Milo Cottage was attractive, comfortable and functional. Our group of seven is very active and location served as a great staging area but was also a great place to kick back and enjoy down time. We loved sitting in back yard or porch and taking in the sights and sounds of the ocean view. Beds were comfortable, appliances were in good working order and place was clean and well stocked with towels, etc. Paia is a great staging area for all points on Maui and a very quick trip to and from airport. Will definitely stay there again if possible. Enjoyed turtles constantly hanging out in surf behind house.

  • Submitted: Jun 29, 2016
  • Stayed: Jun 2016
  • Source: VRBO, from HomeAway
Did you find this review helpful?
0 0

Lovely house and view

  • 5 of 5

The house was everything the pictures promised, well set up, plenty of room for all of us and the most beautiful view! Thanks so much! We had multiple generations on our trip, and the house is so convenient to everything that we could all do what we wanted easily.

The Flatbread Company and Mambo Cafe are our favorite restaurants. Rock and brew is great also

We loved just driving around and seeing the surfers, the volcano and the road to Hana. Other highlights were sunset dinner cruise on the pride of Maui and dinner on the rooftop at fleetwoods on front street. Can't wait to come back!

  • Submitted: Jun 25, 2016
  • Stayed: May 2016
  • Source: VRBO, from HomeAway
Did you find this review helpful?
0 0

Paradise perfected

  • 5 of 5

A repeat visit to paradise! My family couldn't have been happier with our week at Milo cottage, from the sea turtles viewable from the upstairs lanai, to the visiting pups from next door, to all the fun a short walk away in town or down the beach, to the peace & comfort of house itself. The owners & their ace rental agent Stacy are consumate Hawaiian hosts, and Paia is the perfect launchpad for all Island adventures. The only negative is leaving. Can't wait to return again!

  • Submitted: Jun 12, 2016
  • Stayed: Jun 2016
  • Source: VRBO, from HomeAway
Did you find this review helpful?
0 0

Beautiful from the moment you set eyes of the cottage

  • 5 of 5

Thank you Stacy for the wonderful 10 day stay in May 2016! The house was perfect, with rooms upstairs for the adults and downstairs for the big "kids". We loved the proximity to both the water and to the shops/restaurants. The folks in the adjoining cottages were so nice (we loved having them as well as the Nelsons for dinner one night) and the Nelsons were so nice to invite us to the fire show for Don's birthday.

Our only wish is that we could beam ourselves there from Boston rather than the long flight! We know where we will retire!!

  • Submitted: Jun 5, 2016
  • Stayed: May 2016
  • Source: HomeAway
Did you find this review helpful?
0 0


Nearest Airport
6 Miles
Car: recommended


Rates & Availability

Paia House Rental Rates

Rental Basis:
per property
Manager accepts payment in:
Convert Currency
Rate Period Nightly Weekend Night Weekly Monthly Event
Christmas and New Years
Dec 20 2016 - Jan 6 2017
7 night minimum stay
My Standard Rate
7 night minimum stay

Additional information about rental rates

out clean fee $250
Refundable damage deposit $500
Tax Rate 13.42%

2016/2017 rates -$550.00 per night

Manager's Cancellation Policy

100% refund if canceled at least 30 days before arrival date.
Enter dates for accurate pricing
Send a Message
Available arrival
Available stay (no arrival)


Paia House Accommodation and Amenities

Property Type:
  • house
  • Guests provide their own meals
  • Housekeeper Optional
Location Type:
  • Near The Ocean
  • Ocean View
  • Oceanfront
  • Adventure
  • Budget
  • Family
  • Sports & Activities
  • Tourist Attractions
  • Air Conditioning
  • Clothes Dryer
  • Hair Dryer
  • Internet ...
  • Iron & Board
  • Linens Provided
  • Living Room
  • Parking
  • Towels Provided
  • Washing Machine
  • Coffee Maker
  • Dishes & Utensils
  • Dishwasher
  • Kitchen ...
  • Microwave
  • Oven
  • Refrigerator
  • Stove
  • Toaster
  • Dining ...
  • Dining Area
  • seating for 6 people
  • 2 Bathrooms
  • Bathroom 1 - toilet , combination tub/shower
    Bathroom 2 - toilet , combination tub/shower
  • 4 Bedrooms, Sleeps 7
  • Bedroom 1 - 1 queen
    Bedroom 2 - 1 twin/ single
    Bedroom 3 - 1 king
    Bedroom 4 - 1 queen
  • DVD Player
  • Satellite / Cable
  • Television
  • Balcony
  • Deck / Patio
  • Lanai / Gazebo
  • Outdoor Grill
  • Events Allowed
  • Long-term Renters Welcome
  • Minimum Age Limit for Renters ...
  • children welcome
  • non smoking only
  • pets not allowed
  • wheelchair inaccessible
  • botanical garden
  • churches
  • duty free shops
  • health/beauty spa
  • restaurants
Leisure Activities:
  • beachcombing
  • bird watching
  • boating
  • luaus
  • scenic drives
  • shelling
  • shopping
  • sight seeing
  • walking
  • whale watching
Local Services & Businesses:
  • ATM/bank
  • groceries
  • hospital
  • massage therapist
  • medical services
Sports & Adventure Activities:
  • cycling
  • deepsea fishing
  • fishing
  • golf
  • hiking
  • parasailing
  • snorkeling
  • snorkeling/diving
  • surfing
  • wind-surfing

Partner Offers

You might like these similar properties