check navigate-up navigate-left navigate-right expand

Mark Haines

Member since: 2012
Speaks: english

Frequent Flyer - First Class Hatteras Island Beach House

30 Reviews
Bedrooms 4
Half Baths2
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


Cape Hatteras House Rental Photos and Description

4 Bed, 4.5 Bath Soundfront Home on Pamlico Sound in Rodanthe, NC

Rack up your travel miles at Rodanthe’s vacation home, Frequent Flyer! Whether it’s a day at the sandy ocean beach, water activities on the Pamlico Sound, world class fishing, or island exploration, let Frequent Flyer be the hub of your next vacation.

Check your flight plan online with a full video tour and pictures! See what other guests have to say about the Frequent Flyer in the traveler reviews section and don’t forget to like us on Facebook.

Why choose the Frequent Flyer? Because the Frequent Flyer features four bedrooms, each with their own private bath and TV, two with private decks! This fully appointed vacation home boasts spacious living and dining areas, a cook-pleasing kitchen, and expansive decks for incredible views of the Pamlico Sound and breathtaking sunsets. You can access the Sound via a private grassy lawn to swim, fish or play using the owner-provided kayaks and standup paddleboards! The Atlantic Ocean is just a short walk with paved access all the way to the beach. There you can relax all day thanks to owner-provided chairs and umbrellas. There are no long paths across dunes to struggle with on this part of the island. You can stay connected with complimentary internet access or unplug and tour the villages on the owner-provided bikes. Sit back, relax and make your vacation a first class experience at the Frequent Flyer.

The Frequent Flyer from a Parent’s Perspective

If you’re like me, “family vacation” brings Chevy Chase and the Griswold’s to mind. Bored kids, an over-packed “family truckster” and expensive meals are just the beginning! I wanted to share why vacationing with my family at The Frequent Flyer takes the National Lampoon out of the equation and makes for not only great family fun but also a real vacation for me.

The ‘man cave’ (aka garage area) of The Frequent Flyer is packed with extras to keep everyone busy! From sand toys to bikes and Kayak’s to stand up paddleboards, the family will have plenty to do and you won’t have to pack, or worse rent, all of the toys that make life at the beach more fun. There are even beach chairs and beach umbrellas for the whole family!

From the best tanning deck on the house I can watch my kids play safely on the beach of the shallow-water Sound. They spend hours trying to catch hermit crabs and minnows while I catch up on my tan and favorite book.

Walkie-Talkies are available for the kids if they take a bike ride to the corner store so I can give them a little freedom but still keep in touch. And, the walkie-talkies work from the house to both the Ocean Beach and the Sound Beach for older kids.

The fully equipped kitchen means we can save a fortune on restaurant meals and my teenagers can eat their late night cereal and frozen pizza. We save buying the bulky but essential items such as napkins, tin foil, saran wrap, toilet paper, and cleaning supplies because the owner provides them as a convenience. And when you decide to eat out, the local restaurants are family friendly, reasonably priced and amazing.

The Frequent Flyer from a Watersport Enthusiast

The Frequent Flyer has a grassy 1 acre Soundfront lot, a perfect rigging area for every water sport. As a windsurfer and kiteboarder who has been coming to the Outer Banks for 30 years, there is no better Sound access on Hatteras Island. The winds from the S to NNE are ideal for kite and windsurf launching at the house. As winds go NE to SE, you can launch directly across the street on the Ocean side.

The house includes a ground floor enclosed ‘man cave’ plus a storage room for equipment. There are equipment racks outside for drying and inside to lock up at night. A half bath and two showers are outside under the house, in addition to a cleaning station with a utility sink and hose. We can clean up our gear so that it is ready the next day. Rigging, launching, and storing your gear is a breeze at the Frequent Flyer.

The ‘man cave’ also has a TV, small bar and a fridge which adds to the convenience factor. This house really caters to those who want access to the Sound and Ocean for watersports. When the wind is not blowing, the Frequent Flyer still delivers with 6 bikes for cruising the island, 3 kayaks, and 2 stand up paddle boards. And of course, no trip to Hatteras Island is complete without a visit to the local surf shops. Fortunately, Real Watersports, Kitty Hawk Kites, and other shops are all within a few miles.

The Frequent Flyer from a Fishing Perspective

Why settle for the Ocean or Sound when you can have them both! The Frequent Flyer is located on a very narrow segment of the island providing access to both Ocean and Sound fishing. If your target is inlet fishing, “Oregon Inlet” and the “New New Inlet” are just north of the Frequent Flyer.

Convenient storage areas make unloading and storing your gear simple. A deluxe, outdoor fish-cleaning table makes prep a breeze. Bring your casting net as bait can easily be caught along the shore of the Sound. If you prefer to buy bait, or need to update your fishing gear, several bait and tackle shops are just down the street including, Hatteras Jack.

Offshore Fishing Charters are available from nearby Oregon Inlet or head south to the Hatteras Inlet. The Frequent Flyer is a dream vacation spot for the avid fishing enthusiast and novices alike.

More Details
  • Minimum Age Limit for Renters
  • children welcome
  • non smoking only
  • pets not allowed
Mark Haines (Owner)
Member since: 2012
Speaks: english

About Mark Haines

The Frequent Flyer was named after the owner’s favorite pastime (well, he would argue it is not a pastime but a lifestyle) kiteboarding, and the way he earned his kiteboard time: traveling more than 1.5 million miles by air, working for an engineering company.

An avid windsurfer from back in the early eighties, Mark started kiting in 2000 and quickly became an addict. He soon became a new type of Frequent Flyer, earning miles of airtime boosting, popping, jumping, and soaring over the Pamlico Sound.

Mark Haines purchased this house in 2009

Why Mark Haines chose Cape Hatteras

As his millions of Frequent Flyer miles dwindled, being used up on airfare from Cincinnati (CVG) to Norfolk (ORF), Mark realized it might be time to become a local in order to support his kite habit. In 2009, the family purchased the now Frequent Flyer. They hope that it is a fun vacation destination for families visiting the Outerbanks in the summer and a great spot for Kiters, especially Mark, in the windy off season.

What makes this house unique

As a windsurfer and kiteboarder who has been coming to the OUter Banks for 30 years, there is no better Sound access for rigging and launching on Hatteras Island than what the Frequent Flyer offers. The spot is a dream come true for Mark and Frequent Flyer guests.

Guestbook comments from the owner

Heralding from "wetsuit land" of Tofino, British Columbia, all I can say about Rodanthe, OBX and Frequent Flyer is ...


We had it all ... learned to SUP, watched water spouts form in the Sound, electrical storms that blew our hair back, kayaked, and got bent in half by wicked waves ... then back to R.E.L.A.X. and farkle at your SWEET PAD ... felt like home!
Aug 2012
  • 1 of 15


based on 30 traveler reviews

Frequent Flyer - First Class Hatteras Island Beach House
average rating of 4.9666667 based on 45 reviews

Frequent Flyer - exactly as advertised!

  • 5 of 5

This was our first trip to the Outer Banks and the Frequent Flyer was a great place to stay for our vacation. We had 4 generations on this trip from age 9 months to 78 years. There was something for everyone. The house was clean and well maintained. Mark made sure any questions we had were answered and offered information about the area to make our stay even better. Everything advertised in the VRBO ad was there and more. The pictures are up to date and everything was as shown. There are a few neighbors, but you have lots of space to enjoy the outdoors. If you plan to cook, the kitchen has everything you need. The large dining area has a huge table for everyone to gather around and even a high chair for my grand daughter The 4 bedrooms were roomy and all the bathrooms gave everyone their privacy.

We loved all the toys to play with in the Sound. We used the kayaks and paddle boards to check out the ship wreck and the crab shacks. The bikes were great for heading to the ocean beach or just tooling around town to get ice cream. We were able to rent a bike seat for the baby, and she loved it! Our son, daughter, & son-in-law (in their 20's) rented jet skis and had a blast. We did catch a lot of fish, but they were too small to keep. We were hoping to catch some larger fish with Captain Amanda, but only the little ones were biting. Frequent Fllyer is a great place to relax, enjoy the views (including the kite boarders), and enjoy the Outer Banks.

  • Submitted: Jul 9, 2016
  • Stayed: Jun 2016
  • Source: VRBO, from HomeAway
Owner's Response: Thanks for the review. I had not thought about a bike seat for babies, so I will look into that. Enjoy the rest of your summer.
Did you find this review helpful?
0 0


  • 5 of 5

Our family loved staying at the Frequent Flyer! They experience from booking the house to departure was great. We had six adults, a 5 year old, 3 year old, and 6 month baby - the house was a perfect size for our group. The kitchen, dining room (huge table), and sitting area was one large room which enabled us to have a lot of family time. And the deck off of the family room was large enough for all of us to enjoy the view of the sound and beautiful sunset. The ocean was a quick drive/walk from the house. The house is filled with games, bikes, beach toys, beach chairs, kayaks, paddle boards - we took advantage of all of these amenities. Mark called before arrival and checked in on us while we were there, he even gave my son-in-law some pointers on kite surfing. We hope to return soon!

  • Submitted: Jul 5, 2016
  • Stayed: Jun 2016
  • Source: VRBO, from HomeAway
Owner's Response: Thank you for the review. It was nice meeting everyone. I am glad I was able to provide some help with the kite boarding.
Did you find this review helpful?
0 0

Perfect family vacation home

  • 5 of 5

Frequent Flyer was the perfect vacation home for my extended family. There is so much to do for all ages. Having close proximity to the Sound and the ocean made it the best of both worlds. The kayaks, paddle boards, bikes, beach chairs/umbrellas, and beach toys were all put to good use. We prefer to be away from the crowds, which made Rodanthe an excellent choice.

The house was exactly as advertised - very clean and nicely decorated. We were surprised that it was so well stocked. One of the things that sold us was that every bedroom has its own bathroom Very nice! Everything about our stay exceeded our expectations, especially the attentiveness and thoughtfulness of the owner, Mark.

We look forward to our next OBX vacation and staying at the Frequent Flyer!

  • Submitted: Jun 21, 2016
  • Stayed: Jun 2016
  • Source: VRBO, from HomeAway
Owner's Response: Judy, thank you for your review. You really made my day. I work hard to try to think of everything possible so our guests have the best time. I am very happy that everyone had a good time. Look forward to having you back again, Mark.
Did you find this review helpful?
0 0

Great OBX visit

  • 5 of 5

Nice home with great sound access for kite boarding or SUP or kayaking. Great that home provided stand up paddle boards and kayaks. Good storage and nicely appointed home. We will be back.

  • Submitted: Oct 20, 2015
  • Stayed: Oct 2015
  • Source: VRBO, from HomeAway
Owner's Response: Thanks for the review. Glad the wind cooperated. See you next year.
Did you find this review helpful?
0 0

Fantastic Vacation

  • 5 of 5

Frequent Flyer was an awesome experience. It was our first visit to the OBX and won't be our last. This home was perfectly situated to enjoy both the Sound and the ocean and we took advantage of both. We enjoyed the laid back atmosphere of Rodanthe vs some of the busier surrounding towns. The property is well equipped both inside and outside (all the toys) and my wife and I said many times during our vacation.......they thought of everything! The sunsets from the deck are fantastic and we were lucky enough to be there during the Perseids meteor shower! Our vacation at the Frequent Flyer will go down as one of our best and we plan to return next year!

  • Submitted: Aug 28, 2015
  • Stayed: Aug 2015
  • Source: VRBO, from HomeAway
Owner's Response: Thanks for the review! It was nice meeting you and your family.
Did you find this review helpful?
1 0

Excellent vacation

  • 5 of 5

We loved the Frequent Flyer. The area is a nice mix of quiet yet still things to do. All the toys in the garage were a huge plus. We rode the bikes every morning to a different part of the beach and treated ourselves to a breakfast biscuit! The house was lovely and just as it appears in the pictures. Sunset every night off the deck was a great way to end the day.

  • Submitted: Aug 25, 2015
  • Stayed: Aug 2015
  • Source: VRBO, from HomeAway
Owner's Response: Thanks for the review! The bikes are nice to cruise around the island. I am glad you had a good week. Thank you.
Did you find this review helpful?
1 0


Nearest Airport
116 Miles
Norfolk Int. (ORF) 2200 Norview Ave, Norfolk, VA
Nearest Barpub
0.2 Miles
Good Winds 24502 Nc 12 Hwy Rodanthe, NC 27968
Nearest Golf
24 Miles
Nags Head Golf Club 5615 South Seachase Drive
Nearest Restaurant
1.7 Miles
Atlantic Coast Cafe
Nearest Beach
0.1 Miles
23000 Cullen Armstrong Rd Rodanthe, NC 27968

Located on the Sound side of highway 12 with private Sound access for water sports. Preimier spot for Kiteboarding and Windsurfing, both on the Sound or Ocean. Short walk / bike ride / or car ride (200 yards at most) to Ocean beach. No dunes to walk over, paved road directly to the sandy beach.


Rates & Availability

Rodanthe House Rental Rates

Rental Basis:
per property
Owner accepts payment in:
Convert Currency
Rate Period Nightly Weekend Night Weekly Monthly Event
Peak Summer 2016
Jul 2 2016 - Aug 12 2016
Changeover Day: Saturday
7 night minimum stay
Late Summer 2016
Aug 13 2016 - Sep 9 2016
Changeover Day: Saturday
7 night minimum stay
Fall 2016
Sep 10 2016 - Sep 30 2016
7 night minimum stay
Late Fall 2016
Oct 1 2016 - Dec 2 2016
7 night minimum stay
My Standard Rate
7 night minimum stay

Additional information about rental rates

Property Damage Protection $59
Tax Rate 12.75%

Bookings for 2017 require 10% down, half the remaining balance due 12/15/2016, and the remaining balance due 30 days prior to your vacation.

Partial week bookings will be considered upon request.

Owner's Cancellation Policy

Please ask the owner or check their rental agreement when booking the property.
Enter dates for accurate pricing
Send a Message
Available arrival
Available stay (no arrival)


Cape Hatteras House Accommodation and Amenities

Property Type:
  • house
  • Guests provide their own meals
Location Type:
  • Beach View ...
  • Beachfront ...
  • Ocean View ...
  • Water View ...
  • Adventure
  • Away From It All
  • Family
  • Romantic
  • Sports & Activities
  • Air Conditioning ...
  • Clothes Dryer
  • Covered Parking
  • Garage ...
  • Hair Dryer
  • Internet
  • Iron & Board
  • Linens Provided ...
  • Parking
  • Parking Off Street
  • Washing Machine
  • Wireless Internet
  • Coffee Maker
  • Cooking Utensils
  • Dishes & Utensils
  • Dishwasher
  • Ice Maker
  • Kitchen ...
  • Microwave ...
  • Refrigerator ...
  • Stove
  • Toaster
  • Child's Highchair
  • Dining Area
  • seating for 8 people
  • 4 Bathrooms
  • 2 Half Baths
  • 1st Floor Master - toilet , combination tub/shower
    2nd Floor Master - toilet , combination tub/shower
    2nd Floor Powder Room - toilet , Off Main Floor
    Ground Floor Outside - toilet , Under house by outside showers.
    1st Floor Master - toilet , combination tub/shower
    1st Floor Master - toilet , shower
  • 4 Bedrooms, Sleeps 8
  • 1st Floor Master - 1 king , TV, Desk
    2nd Floor Master - 1 king , TV
    1st Floor Master - 2 twin/ single , TV
    1st Floor Master - 2 twin/ single , TV
  • DVD Player
  • Games ...
  • Satellite / Cable ...
  • Stereo
  • Television ...
  • Balcony ...
  • Bicycles ...
  • Deck / Patio ...
  • Kayak / Canoe ...
  • Outdoor Grill
  • Water Sports Gear ...
  • Minimum Age Limit for Renters ...
  • children welcome
  • non smoking only
  • pets not allowed
  • churches
  • cinemas
  • live theater
  • marina
  • museums
  • playground
  • recreation center
  • restaurants
Leisure Activities:
  • beachcombing
  • bird watching
  • boating
  • horseback riding
  • miniature golf
  • outlet shopping
  • scenic drives
  • shelling
  • shopping
  • sight seeing
  • walking
Local Services & Businesses:
  • ATM/bank
  • fitness center
  • groceries
  • hospital
  • massage therapist
  • medical services
Sports & Adventure Activities:
  • cycling
  • deepsea fishing
  • fishing
  • fly fishing
  • hiking
  • jet skiing
  • kayaking
  • pier fishing
  • sailing
  • scuba diving or snorkeling
  • snorkeling
  • sound/bay fishing
  • surf fishing
  • surfing
  • swimming
  • tennis
  • water skiing
  • water tubing
  • wind-surfing
The Frequent Flyer is stocked with 6 Bikes, 3 Kayaks, 2 Stand Up Paddle Boards, Folding Beach Chairs, Beach Umbrellas, Outdoor Showers (2), Fish Cleaning Table, Outdoor Restroom, Ground-Level Storage Area, Stocked Man Cave (garage) with TV and Mini-fridge, Foot Wash, Outdoor Hose, Board Racks, Kite Racks, Soundside Launch Beach, Large Rigging area and lots of fun!

Partner Offers

Travelers who viewed this property, also viewed...