Writing blogs about Hawaii travel packages almost has me flipping out the plastic and booking a romantic escape for two there. Especially since you will be quite surprised at how cheap I was able to find awesome Hawaii travel deals. Keep in mind these Hawaii travel packages are all inclusive and include round trip airfare, hotel accommodations, and a rental car. I was able to find these Hawaii travel deals at Expedia.com.

Aston Maui Lu Resort: This resort has a huge section of private beach that is reserved only for their guests. Not to mention that you are in Maui, probably one of the most serene exotic paradises on the planet. The rooms are huge and most feature private patios that sit less than a hundred yards from the beach. Prices start from $490 per person.

Aqua Aloha Surf Hotel: A famous resort that is two blocks from Waikiki Beach, not to mention Hawaii's best downtown shopping district laden with hundreds of stores. The rooms are spacious and feature large picture windows that show off the skyline of downtown Honolulu. All-inclusive Hawaii travel packages start at just $470 per person.