Malden Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Our guide on where to stay in Malden

Find the best Malden areas and neighborhoods for the activities you enjoy most. Learn more about Malden
Default Image

Teays Valley

While visiting Teays Valley, you might make a stop by sights like Teays Valley Lakes and Hurricane Lake.

Find hotels in Teays Valley

Our pick of the best Malden Hotel Deals

Mardi Gras Casino & Resort
Mardi Gras Casino & Resort
4 out of 5
#1 Greyhound Drive, Cross Lanes, WV
Fully refundableReserve now, pay when you stay
The price is NZ$211 per night from 29 June to 30 June
NZ$211
29 June - 30 June
includes taxes & fees
8.2/10 Very Good! (1,432 reviews)
"We had a good time and it was a comfortable room. The breakfast was not pleasing or the coffee. Bad day I guess. Overall we enjoyed our stay"

Reviewed on 27 Jun. 2025

Mardi Gras Casino & Resort
Embassy Suites Charleston
Embassy Suites Charleston
3.5 out of 5
300 Court St, Charleston, WV
Fully refundableReserve now, pay when you stay
The price is NZ$242 per night from 20 July to 21 July
NZ$242
20 July - 21 July
includes taxes & fees
8.4/10 Very Good! (1,165 reviews)
"Good reception in the evening and typically great ES breaky !!"

Reviewed on 23 Jun. 2025

Embassy Suites Charleston
Charleston Marriott Town Center
Charleston Marriott Town Center
3.5 out of 5
200 Lee St E, Charleston, WV
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 10 July to 11 July
NZ$205
10 July - 11 July
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
"Room was nice, but no continental breakfast."

Reviewed on 23 Jun. 2025

Charleston Marriott Town Center
See all 162 properties in Malden
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Malden holiday package cost?
Live it up in Malden from as low as . Choose from a great selection of flights, hotels and rental cars to suit your travel style. You can pick up even better deals when you add a few tours or activities to your package.
How do I get a cheap travel package to Malden?
Our Malden holiday packages offer plenty of savings for the savvy traveller. For the best deals, simply combine your flights, hotels and extras (including activities) into an affordable package. But low prices are just the beginning of your next amazing adventure. Book with Expedia and you'll have more than 550 air carriers and 1 000 000 properties throughout the world to choose from. Whatever your style, there's a holiday package that's perfect for you.
How far in advance should I book my Malden holiday?
While prices change frequently, we generally recommend booking your flight as soon as possible. Many international airfares can be found on Expedia up to a year in advance. If circumstances have left you booking last minute, you might still get lucky. Low prices to Malden sometimes emerge in the weeks prior to departure.
What does an Expedia Malden travel package include?
It all depends on what sort of getaway you have in mind. Malden holiday deals can include flights, hotels and car rentals. You can mix and match to find the bundle that works for you! You can also add on activities and experiences after you've booked to get even bigger discounts.
What should I know before booking a Malden travel package?
Bundling your bookings into a Malden holiday package is the easiest way to organise your trip. Not only that, you'll get great discounts when you combine your hotels, flights and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a Malden Expedia holiday package?
Yes --- and it's simple too. Expedia has access to more than 550 partner airlines around the world. Our holiday packages give you the freedom to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Malden holiday package?
It's impossible to predict what tomorrow might bring, so it's good to know that you can change or cancel your Malden holiday package. If you booked in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for further details.

Discover the most popular places to visit in Malden

West Virginia State Capitol Building showing heritage architecture and an administrative building

West Virginia State Capitol Building

Take a guided tour around West Virginia’s seat of government and marvel at its dazzling dome, which is covered in 23.5-karat gold.

West Virginia State Capitol Building

Nitro City Park

Nitro City Park is just one of the places to see in Nitro, so why not enjoy the other things to explore during your travels? Stroll along the riverfront or visit the casinos in this relaxing area.

Nitro City Park

Activities

Charleston Let’s Roam Treasure Hunt:West Virginia’s Cultural Crown!

Self-Guided Scavenger Hunt: West Virginia’s Cultural Crown!

NZ$21
per adult
Self-Guided Scavenger Hunt: West Virginia’s Cultural Crown!
See all activities in Charleston
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.