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

The ULTIMATE Beach Escape! 7BR/6BA on the Gulf with a Private Pool and Spa!

2 Reviews
Bedrooms 7
Property type house
Minimum Stay 3 - 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
3 - 7 nights


Destiny-By-The-Sea House Rental Photos and Description

7 Bedrooms, 6 Baths, Sleeps 16

This elegant home is every bit as sophisticated and timeless as its' name would suggest. From the rich colors to the stunning chandelier, this home is perfect for entertaining and guests will enjoy a European aesthetic throughout the home. Located on the gulf in the exclusive Destiny by the Sea neighborhood, Millenia is full of amenities and upgrades which are sure to impress even the savviest traveler.

Guests are welcomed to the home via an elegant marble foyer. The first floor houses a large king bedroom, which shares a full marble bathroom with the common living areas. The formal dining area, offers seating for eight, and a spectacular view of both the beach and the pool. The gourmet kitchen is equipped with stainless steel appliances, a double oven, a wine cooler, and a gas range. There is additional bar seating for five in the kitchen. Between the living room, which has both a fireplace and a flat screen television, you'll find a butler's kitchen, with sink, ice maker, refrigerator and extra counter space. Guests can access the private pool via a series of sliding glass doors off of the living room. There is also ample patio space for entertaining and relaxing.

Guests can access the second floor via elevator or the elegant spiral staircase. The first king suite provides a large walk-in closet, a private bathroom with walk-in shower, a flat screen television, and a large balcony with a view of the beach. The bunkroom, which sleeps 4, shares a Jack and Jill bathroom with an additional king bedroom. The bathroom offers a bathtub and shower, as well as a private water closet. A second king suite is equipped with a private bathroom and a balcony. The high capacity washer and dryer are also located on the second floor.

The third floor is dedicated to the large master suite, offering guests 180 degree views of the beach and the water. In addition to the wrap around balcony, this room provides a flat screen television, a fireplace, and a walk in closet with dressing area. The amazing bathroom features delicate tile work, a huge Jacuzzi tub, large stone shower, a private water closet and double vanities. The suite also offers guests a small refrigerator, microwave and coffee pot for your convenience.

Accessible only via the stairs, the rooftop deck offers amazing views of the beach and the water.

The pool can be heated for an additional charge.

Access to the VIP Program is included with all Five Star vacation rentals.

Starting March 4, 2016, the VIP Program for rentals in Destin and Miramar Beach includes one free pass per day to the following activities:

November - February

Santa Rosa Golf or Regatta Bay Golf or Baytowne Golf Club or The Links or Raven at Sandestin

Unlimited DVD Rentals

Destin Princess/Destiny Fishing

Adventure Zone at Baytowne Wharf

March - October

Santa Rosa Golf or Regatta Bay Golf or Baytowne Golf Club or The Links or Raven at Sandestin

Unlimited DVD Rentals

Destin Princess/Destiny Fishing

Sea Blaster

Sea Blaster Snorkel

Big Kahuna's Water Park

Adventure Zone at Baytowne Wharf

First Floor (sleeps 2)

King bedroom with flat screen television

Full bathroom

Gourmet kitchen with stainless steel appliances and bar seating for five

Formal dining area with seating for eight

Butler's kitchen

Private pool with patio, grill


Second Floor (sleeps 10)

Washer and Dryer

King Suite (sleeps 2) with flat screen television, private bath with walk in shower, large closet, and balcony with a view.

Bunkroom (sleeps 4 )

King bedroom (sleeps 2) with flat screen television

King bedroom (sleeps 2) with en-suite bathroom including a shower and a tub and a balcony with a view of the beach

Third floor (sleeps 4)

King suite with wrap around balcony, fire place, flat screen television, private bathroom with walk in shower, Jacuzzi tub, separate water closet, double vanity, and coffee kitchen. (Sleeps 2)

Full Bedroom with private bath (Sleeps 2)

Fourth floor

Rooftop deck

More Details
  • Minimum Age Limit for Renters
  • children welcome
  • non smoking only
  • pets not allowed
  • wheelchair inaccessible

Property Manager
Five Star Beach Properties
Member since: 2004
Speaks: english
Manager indicates their response time is:
Within an hour
Calendar last updated:
October 28, 2016
Call Manager


2 traveler reviews

The ULTIMATE Beach Escape! 7BR/6BA on the Gulf with a Private Pool and Spa!
average rating of 3.5 based on 2 reviews

Perfect Fit, Luxurious Accommodations

  • 5 of 5

This house was absolutely perfect for our family of 14. It is a gorgeous, well-appointed home that feels like a 5-Star Resort. Two of our guests were in their late 80s so the elevator was a relief to them. The access to outside is on the first floor so they booth ventured out to the ocean and went swimming. We plan on reserving this home again. Shawna is OUTSTANDING to work with and dropped everything to accommodate our needs!!!

  • Submitted: Aug 18, 2014
  • Stayed: Aug 2014
  • Source: VRBO, from HomeAway
Owner's Response: We are thrilled to hear how much you enjoyed your stay at Millenia! Thank you for the opportunity to serve you Five Star style! We are looking forward to your next stay in a few weeks.
Did you find this review helpful?
3 0

Summer Vacation

  • 2 of 5

Large house can accommodate 12 but living area only holds 8-10 max. Not suitable for small children but works for older ones. Kitchen will only hold 2 people at a time because there's apx 2-3 feet between counters. Our biggest complaint was the huge expense for a weeks vacation & we arrived to a garage packed with a horrible smell of trash that hadn't been removed from previous renters, dirty and sand covered floors (never had been mopped) bathrooms that were never cleaned, mold growing up shower walls, dirty sinks covered with tooth paste, toilets not cleaned and a grill that was so nasty no one would ever use it. Kitchen was somewhat stocked but was so out of order it was impossible to find things. Most doors to porches were permanently bolted and unusable. Bedrooms are nice size but in desperate need of new mattresses unless you like to meet & sleep in the middle. Pool works for a quick dip. The standing water around the pool made for dangerous walking but they left a broom for sweeping if off when you exit pool. We could only use pool during late evening after the work crew had stopped next door due to the flying debris from the multiple levels of scaffolding. We did notify rental company & someone came by the next day and spent about 30 minutes sweeping the sand around. Very disappointed at the cleanliness. On the positive side, the house is in a great location & an easy walk to beach. Nicely decorated and very comfortable.

  • Submitted: Jul 16, 2014
  • Stayed: Jul 2014
  • Source: VRBO, from HomeAway
Owner's Response: Thank you for taking time to share your comments. We do take them seriously and have assigned new cleaners to the property. We apologize if this home did not meet your expectations. Construction wrapped up shortly after your stay and am sorry if it disrupted your trip in any way. All doors at this home are fully operable and not locked but instructions on how to use them may have helped you. Please let us know when you plan to to return to Destin so we can assist in finding another property that fits your family's needs better.
Did you find this review helpful?
4 0


Car: recommended


Rates & Availability


  • Rates shown above do not include taxes and fees

Enter dates for accurate pricing
Send a Message
Available arrival
Available stay (no arrival)


Destiny-By-The-Sea House Accommodation and Amenities

Property Type:
  • house
  • Guests provide their own meals
Floor Area:
  • 4200 sq. ft.
  • Away From It All
  • Family
  • Luxury
  • Internet
  • 6 Bathrooms
  • Bathroom 1 - toilet , shower
    Bathroom 2 - toilet , shower
    Bathroom 3 - toilet , shower
    Bathroom 4 - toilet , shower
    Bathroom 5 - toilet , shower
    Bathroom 6 - toilet , shower
  • 7 Bedrooms, Sleeps 16
  • Minimum Age Limit for Renters
  • children welcome
  • non smoking only
  • pets not allowed
  • wheelchair inaccessible
Onsite Services:
  • Car Available
  • Chauffeur
  • Concierge
  • Massage
  • Private Chef
  • Staff
  • arboretum
  • churches
  • cinemas
  • health/beauty spa
  • marina
  • playground
  • recreation center
  • synagogues
  • water parks
Leisure Activities:
  • antiquing
  • beachcombing
  • bird watching
  • boating
  • horseback riding
  • miniature golf
  • outlet shopping
  • paddle boating
  • scenic drives
  • shelling
  • shopping
  • sight seeing
  • walking
Local Services & Businesses:
  • ATM/bank
  • Babysitter
  • fitness center
  • groceries
  • hospital
  • laundromat
  • massage therapist
  • medical services
Sports & Adventure Activities:
  • cycling
  • deepsea fishing
  • fishing
  • fly fishing
  • freshwater fishing
  • golf
  • golf privileges optional
  • hiking
  • hunting
  • jet skiing
  • paragliding
  • parasailing
  • pier fishing
  • sailing
  • scuba diving or snorkeling
  • snorkeling
  • sound/bay fishing
  • surf fishing
  • surfing
  • swimming
  • tennis
  • water skiing
  • water tubing
  • wind-surfing

Partner Offers