If you want inexpensive wedding venues then you should avoid the 5 and 4 stars hotels although Everest hotel has a very stylish and elegant outdoor setting for the weddings; check their Bronze package here.
Other outdoor venues are:
The Golf Club
Palm Village (Qaryat Al Nakheel)
Tall Al Rumman
Canvas Restaurant - for a small wedding.
You can also check our Wedding Venues Directory for more hotels, restaurants, clubs and halls.
Best of luck :)