Vacation homes and apartments in the Matter valley
Zermatt is the place to be if you prefer a car-free town, and if you value shopping, a wide choice of restaurants and lots of transportation services into the mountains. It's a lively, touristy, pretty town.
If you prefer smaller villages, then find a rental in Täsch or one of the other smaller villages in the valley. Grächen is a very good option too, but it's up on a plateau so you need to take extra traveling time into account if you want to explore the whole valley.
Interhome offers thousands of holiday homes and apartments across Switzerland. They offer discounts on both early and last minute bookings. That makes the Interhome website a good place to start your search:
https://www.interhome.com/switzerland/: all holiday homes
https://www.interhome.com/switzerland/early-booking-discount/: find the discounts for early bookings
https://www.interhome.com/switzerland/last-minute/: find the last minute offers